华为笔试题：字符串的排列

想法一：
将字符串s1的所有情况列举出来（怎么列举？），然后遍历所有可能的情况，去s2字符串一个字母一个字母地对应。

想法二：想用一个Map去解决，像从箱子里拿小球那样

解法：滑动窗口

根据排列：各个元素的个数一致，数量一致
用一个长度和s1相同的滑动窗口，然后每每判断他俩元素的个数想不想等--用数组去存储

class Solution {
    public boolean checkInclusion(String s1, String s2) {
        int n = s1.length(), m = s2.length();
        if (n > m) {
            return false;
        }
        int[] cnt1 = new int[26];
        int[] cnt2 = new int[26];
        for (int i = 0; i < n; ++i) {
            ++cnt1[s1.charAt(i) - 'a'];
            ++cnt2[s2.charAt(i) - 'a'];
        }
        if (Arrays.equals(cnt1, cnt2)) {
            return true;
        }
        for (int i = n; i < m; ++i) {
            ++cnt2[s2.charAt(i) - 'a'];
            --cnt2[s2.charAt(i - n) - 'a'];
            if (Arrays.equals(cnt1, cnt2)) {
                return true;
            }
        }
        return false;
    }
}