题目:给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。如果是,返回 true ;否则,返回 false 。
换句话说,s1 的排列之一是 s2 的 子串 。
示例 1:
输入:s1 = "ab" s2 = "eidbaooo" 输出:true 解释:s2 包含 s1 的排列之一 ("ba").
示例 2:
输入:s1= "ab" s2 = "eidboaoo" 输出:false
这个题主要是用滑动串口来解决,通过s1字符串的长度来固定滑动窗口,然后依次向右移动,思路如下(是从B站一位大佬视频看到的),本题的精髓就是将字符串的字串用数量来显示,不如aba,其实就是2个a个1个b,只要看到vector对应的位置有2个a个1个b就返回真。
代码如下: