力扣第567题： 字符串的排列（滑动窗口）

class Solution {
    public boolean checkInclusion(String s1, String s2) {
        // 边界条件，判断返回
        if(s1.length()>s2.length())
            return false;
        // 因为都是小写字母，所以只需要开一个26的数组记录每个字符出现的次数即可
        int[]cnt1=new int [26];
        int[]cnt2=new int [26];
        // 先将s1的全部放入cnt1中，再将s2的前s1.length()个放入cnt2中，然后从左到右遍历s2
        for(int i=0;i 
        
 
三、小总结 
        1.一般这种滑动窗口关于字符串的题目常常使用HashMap或者长度为26的数组计数。
 
        2.滑动窗口类所有题目的关键都在于左右窗口边界的移动。
 
        3.有的滑动窗口也可以使用动态规划和回溯代替。