力扣438C++滑动窗口

BC锌

于 2023-12-20 23:51:27 发布

阅读量340

点赞数 4

文章标签： leetcode c++ 哈希算法

本文链接：https://blog.csdn.net/weixin_45495051/article/details/135120241

版权

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        vector<int> ret;

        int s_size = s.size();
        int p_size = p.size();
        if(s_size < p_size) return ret;
        
        vector<int> s_hash(26);
        vector<int> p_hash(26);
        for(int i = 0; i < p_size;  i++){
            s_hash[s[i] - 'a']++;
            p_hash[p[i] - 'a']++;
        }
        if(s_hash == p_hash)    ret.push_back(0);
        
        int left = 0;
        for(int i = 1; i <= s_size - p_size; i++){
            s_hash[s[left] - 'a']--;
            left++;
            s_hash[s[i - 1 + p_size] - 'a']++;
            if(s_hash == p_hash)    ret.push_back(i);
        } 
        return ret;
    }
};