字符串的排列(双指针 滑动窗口)

用双指针来完成这题。
既然顺序无关也就说使串中所有元素的和为零即可。可以使用一个长度为256的数组来装字符元素，可以使用HashMap来完成，首先清点一下s1，每个字符的数量。
然后用右指针遍历s2串，left指针则指向right的前面，如果right所指的位置是目标元素，则就可以该处字符减小1，要不然map中该元素就为-1，则就说明当前字符不是在目标范围内的，左指针需要右移，并将它们还原为0。
一直到left和right构成的滑动窗口的范围达到s1数组的长度时，这时就算找到了，如果遍历完s2串都没有找到，那就说明没有这些串。

class Solution {
    public boolean checkInclusion(String s1, String s2) {
        Map<Character,Integer> map = new HashMap<>();
        for(int i=0;i<s1.length();i++){
            char c =  s1.charAt(i);
            map.put(c,map.getOrDefault(c,0)+1);
        }
        for(int right=0,left = 0;right<s2.length();){
            char c = s2.charAt(right++);
            map.put(c,map.getOrDefault(c,0)-1);
            while(left<right&&map.get(c)<0){
                char cc = s2.charAt(left++);
                map.put(cc,map.get(cc)+1);
            }
            if(right-left==s1.length()){
                return true;
            }
        }
        return false;
    }
}