字符串的排列(java算法)

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

换句话说，s1 的排列之一是 s2 的 子串 。 示例 1： 输入：s1 = “ab” s2 = “eidbaooo” 输出：true 解释：s2 包含 s1 的排列之一 (“ba”). 示例 2： 输入：s1= “ab” s2 = “eidboaoo” 输出：false

class Solution {
          
   
    public boolean checkInclusion(String s1, String s2) {
          
   
        //s1和s2的长度
        int n = s1.length(), m = s2.length();
        //边界的情况当s1的长度大于s2时返回FALSE
        if (n > m) {
          
   
            return false;
        }
        //新建两个长度为26的数组（英文字母26个）
        int[] cnt1 = new int[26];
        int[] cnt2 = new int[26];
        //将字母转化为ASCII码，进行对定向数组的运算
        for (int i = 0; i < n; ++i) {
          
   
            ++cnt1[s1.charAt(i) - a];
            ++cnt2[s2.charAt(i) - a];
        }
        //如果相等直接返回true
        if (Arrays.equals(cnt1, cnt2)) {
          
   
            return true;
        }
        //遍历一样长度时比较，相等返回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;
            }
        }
        //最后都不行的话就返回false
        return false;
    }
}