給定兩個字串s1和s2，寫一個函式來判斷 s2 是否包含 s1的排列。

換句話說，第一個字串的排列之一是第二個字串的 子串 。

示例 1：

輸入: s1 = "ab" s2 = "eidbaooo"
輸出: True
解釋: s2 包含 s1 的排列之一 ("ba").
示例 2：

輸入: s1= "ab" s2 = "eidboaoo"
輸出: False

提示：

輸入的字串只包含小寫字母
兩個字串的長度都在 [1, 10,000] 之間

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/permutation-in-string
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

建立兩個26長的陣列，分別記錄s1和s2中字元出現的次數，若是符合要求，則說明兩個陣列中的值相同。

先統計s1中，之後採用滑動視窗，視窗的長度和s1的長度相同，每滑動一次，則比較一次。

    public boolean checkInclusion(String s1, String s2) {
        int l1 = s1.length();
        int l2 = s2.length();
        if (l1 > l2) {
            return false;
        }
        int[] arr1 = new
 
 int[26];
        int[] arr2 = new int[26];

        byte[] bytes = s1.getBytes();
        for (int i = 0; i < l1; i++) {
            arr1[bytes[i] - 97] += 1;
        }
        bytes = s2.getBytes();
        for (int i = 0; i < l1; i++) {
            arr2[bytes[i] - 97] += 1;
        }

        
 
int st = 0;
        for (int i = l1; i < l2; i++) {
            boolean b = find(arr1, arr2);
            if (b) {
                return b;
            }
            arr2[bytes[i] - 97] += 1;
            arr2[bytes[st++] - 97] -= 1;
        }

        return find(arr1, arr2);
    }

    private boolean find(int[] arr1, int[] arr2) {
        for (int i = 0; i < 26; i++) {
            if (arr1[i] != arr2[i]) {
                return false;
            }
        }
        return true;
    }