内容简介：原题地址：仔细阅读题目，你会发现，这不就是第438题么？排列组合（permutation）和变位词（anagrams）在这里不是一回事么？所以，我的解决方法很简单。直接把438题的函数findAnagrams实现粘到第567题的类里面，然后再第567题的函数里面调用438题的函数即可。如果你想多练习一下这个思路，重新写一遍也是可以的。本题代码地址为：
原题地址： https://leetcode.com/problems/permutation-in-string/
要求
给定两个字符串s1和s2，写一个函数，如果s2包含了s1的排列组合（permutation，就是字符长度跟s1一样，字符频率一样，但是字符出现的位置一样），则返回true。换句话说，第一个字符串的排列组合，是第二个字符串的子串。
例 1:
输入为: s1 = “ab” s2 = “eidbaooo”
输出为: True
例 2:
输入为:s1= “ab” s2 = “eidboaoo”
输出为:False
注意：
输入仅包含小写字母，字符串长度范围是[1,10000]。
仔细阅读题目，你会发现，这不就是第438题么？排列组合（permutation）和变位词（anagrams）在这里不是一回事么？所以，我的解决方法很简单。直接把438题的函数findAnagrams实现粘到第567题的类里面，然后再第567题的函数里面调用438题的函数即可。如果你想多练习一下这个思路，重新写一遍也是可以的。
本题代码地址为： https://github.com/tinyfool/leetcode/tree/master/src/p0567
本文假设你对滑动窗口概念有所了解，如果你对滑动窗口的概念不够了解，请参看我介绍 滑动窗口的文章，里面有详细的解释 。
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
WWW信息体系结构(影印版第2版)
Louis Rosenfeld / 清华大学出版社 / 2003-6 / 49.8
如今的网站和内联网已经变得比以前越来越大，越来越有价值，而且越来越复杂，同时其用户也变得更忙，也更加不能容忍错误的发生。数目庞大的信息、快速的变化、新兴的技术和公司策略是设计师、信息体系结构构建师和网站管理员必须面对的事情，而这些已经让某些网让看起来像是个快速增长却规划很差的城市——到处都是路，却无法导航。规划精良的信息体系结构当前正是最关键性的。 本书介绍的是如何使用美学和机械学的理念创建......一起来看看 《WWW信息体系结构(影印版第2版)》 这本书的介绍吧!
