LeetCode 438. 找到字符串中所有字母异位词

最新推荐文章于 2024-07-24 22:13:06 发布

WarLar.

最新推荐文章于 2024-07-24 22:13:06 发布

阅读量357

点赞数 6

分类专栏： Leetcode刷题 C++版文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_41822929/article/details/140443297

版权

Leetcode刷题 C++版专栏收录该内容

69 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        int m = s.size();
        int n = p.size();
        vector<int> res;
        if(n > m){
            return res;
        }
        vector<int> sc(26);
        vector<int> pc(26);
        for(int i = 0; i < n; ++i){
            ++pc[p[i] - 'a'];
            ++sc[s[i] - 'a'];
        }
        if(sc == pc){
            res.push_back(0);
        }
        for(int i = 1; i < m - n + 1; ++i){
            --sc[s[i - 1] - 'a'];
            ++sc[s[i + n - 1] - 'a'];
            if(sc == pc){
                res.push_back(i);
            }
        }
        return res;
    }
};