字符串的排列(java算法)_如何s1,s2s3所有字符的组合排列

给你两个字符串 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;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/permutation-in-string