2022-4-27 滑动窗口

567. 字符串的排列

给你两个字符串 s1 和 s2 ，写一个函数来判断 s2 是否包含 s1 的排列。如果是，返回 true ；否则，返回 false 。

换句话说，s1 的排列之一是 s2 的 子串 。

import java.util.Arrays;
class Solution {
    public boolean checkInclusion(String s1, String s2) {
        if (s2.length()<s1.length()) return false;
        int[] need=new int[26];
        int[] window=new int[26];
        int n=s1.length();
        for (int i=0;i<n;i++){
            need[s1.charAt(i)-'a']++;
        }
        int l=0,r=0;
        int len=s2.length();
        while (r<len){
            window[s2.charAt(r)-'a']++;
            r++;
            if (r-l<n){
                continue;
            }else{
                if (Arrays.equals(need,window)) return true;
                window[s2.charAt(l)-'a']--;
                l++;
            }

            
        }
        return false;
    }
}

思路：滑动窗口判断每一个长度相同的字符串与目标字符串是否匹配。