LeetCode——567.字符串的排列

大佬，牛！！！

• 题目：给你一个字符串s1，然后看看有没有s1打乱顺序以后，出现在s2中的可能。
• 我的思路：就是这里千万别想用字符串取比较，方向就错了，其实就是找s2中，长度为len1的部分，是不是与s1用的字符是相同的即可。然后就是先把s1用的字符存下来，然后从s2中找，这里用到了双指针，但是我死活没把代码写出来。我的思路是没有问题的。首先我们r指针往右边走，直到遇到s1中不满足的了，就开始移动l指针，l指针移动到释放掉当前当前这个又满足了，就可以了。注意l指针是对字符串进行++，r指针是对字符串进行–。
• 大佬的思路：跟我的一样，只不过让我给陷进去了。代码没写出来。
• 技巧：双指针

java代码

class Solution {
    public boolean checkInclusion(String s1, String s2) {
        int len1 = s1.length();
        int len2 = s2.length();
        if (len1 > len2) return false;


        int[] vis = new int[26];
        for (int i = 0; i < s1.length(); i++) {// 记录s1用了哪些字符
            vis[s1.charAt(i) - 'a']++;
        }
        int l = 0, r = 0, t;
        while (r < len2) {
            t = s2.charAt(r++) - 'a';// 先减去
            vis[t]--;
            while (vis[t] < 0) {// 不够用，那就从左边吐
                vis[s2.charAt(l++) - 'a']++;
            }
            if (r - l == len1) {// l和r的最大长度就是len1，只要满足了，其实就是找到了
                return true;
            }
        }
        return false;
    }
}

• 总结：我这也是第一次又思路，但是代码没写出来，吐了，哎。还是自己太垃圾，代码能力太差，这要是甲方把思路都告诉你了，你写不出代码来，那不GG？最后，附带大佬链接。