内容简介：原题地址：仔细阅读题目，你会发现，这不就是第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
本文假设你对滑动窗口概念有所了解，如果你对滑动窗口的概念不够了解，请参看我介绍 滑动窗口的文章，里面有详细的解释 。
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
精通Spring 4.x
陈雄华、林开雄、文建国 / 电子工业出版社 / 2017-1-1 / CNY 128.00
Spring 4.0是Spring在积蓄4年后，隆重推出的一个重大升级版本，进一步加强了Spring作为Java领域第一开源平台的翘楚地位。Spring 4.0引入了众多Java开发者翘首以盼的基于Groovy Bean的配置、HTML 5/WebSocket支持等新功能，全面支持Java 8.0，最低要求是Java 6.0。这些新功能实用性强、易用性高，可大幅降低Java应用，特别是Java W......一起来看看 《精通Spring 4.x》 这本书的介绍吧!
