567. 字符串的排列

爬比我。

于 2021-02-11 19:41:17 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： s

本文链接：https://blog.csdn.net/qq_41078889/article/details/113791599

s 专栏收录该内容

100 篇文章

订阅专栏

class Solution {
public:
    bool checkInclusion(string s1, string s2) 
    {
        int n = s1.length(), m = s2.length();
        if (n > m) {
            return false;
        }
        vector<int> cnt1(26), cnt2(26);
        for (int i = 0; i < n; ++i) {
            ++cnt1[s1[i] - 'a'];
            ++cnt2[s2[i] - 'a'];
        }
        if (cnt1 == cnt2) {
            return true;
        }
        for (int i = n; i < m; ++i) 
        {
            cnt2[s2[i] - 'a']++;
            cnt2[s2[i - n] - 'a']--;
            if (cnt1 == cnt2) 
            {
                return true;
            }
        }
        return false;
    }
};