编程语言
首页 > 编程语言> > Leetcode第438题 找到字符串中所有字母异位词C++解法

Leetcode第438题 找到字符串中所有字母异位词C++解法

作者:互联网

没什么好说的,滑就是了……

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        vector<int> res;
        vector<int> dic(26),window(26);
        for(char c:p)
            ++dic[c-'a'];
        for(int pl=0,pr=0;pr<s.size();++pr)
        {
            ++window[s[pr]-'a'];
            while(pr+1>pl+p.size())
                --window[s[pl++]-'a'];
            if(window==dic)
                res.push_back(pl);
        }
        return res;
    }
};

标签:pr,++,res,C++,dic,window,438,Leetcode,pl
来源: https://blog.csdn.net/meixingshi/article/details/113839540