leetcode：字符串的排列

leetcode：字符串的排列

题目描述：

给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。

换句话说，第一个字符串的排列之一是第二个字符串的子串。

示例1:

输入: s1 = "ab" s2 = "eidbaooo"
输出: True
解释: s2 包含 s1 的排列之一 ("ba").

示例2:

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

注意：

1. 输入的字符串只包含小写字母
2. 两个字符串的长度都在 [1, 10,000] 之间

方法1：数组法

思路

我们从题目中可以知道，字符串s1的排列方式的任何一种是s2的连续的一个子串，所以此题的重点是如何让s1实现左右的排列方式，通过枚举法时间复杂度肯定很高，那么可以用一种数组的方法来解决。

因为在ASCII码中，字符a-z对应的数字是从小到大的，那么可以定义一个int类型的数组，容量是26，下标也就是对应着英文小写的26个字母，所含数字对应着每个字母出现的次数，这样就有了固定的顺序。

再来操作s2，从第一个字母开始，一直到s2的长度-s1的长度，开始存取s2的字母数组（同s1），之后比较两个数组是否相同，就能得出此题的答案。

代码

public boolean checkInclusion(String s1, String s2) {
   
        if (s1.length() > s2.length())
            return false;
        int[] s1map = new int[26];
        for (int i = 0; i < s1.length(); i++)
            s1map[s1.charAt(i) - 'a']++;
        for (int i = 0; i <= s2.length() - s1.length(); i++) {
   
            int[] s2map = new int[26];
            for (int j = 0; j < s1.length(); j+&