LeetCode hot100-438 找到字符串中所以字母异位词

啊哦呃咦唔鱼2026-03-17 16:09

滑动窗口

复制代码

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
    int size1=s.size();
    int size2=p.size();
    if(size2>size1) return {};
    vector<int> pvt(26);
    vector<int> win(26);
    vector<int> idx;
    for(int i=0;i<size2;i++)
    {
        pvt[p[i]-'a']++;
        win[s[i]-'a']++;
    }
    if(pvt==win)
    {
        idx.emplace_back(0);
    }
    for(int i=1;i<size1-size2+1;i++)
    {
        win[s[i-1]-'a']--;
        win[s[i+size2-1]-'a']++;
        if(win==pvt)
        {
            idx.emplace_back(i);
        }
    }
    return idx;
 }
};

优化只用一个数组

复制代码

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
    int size1=s.size();
    int size2=p.size();
    if(size2>size1) return {};
    vector<int> count(26);
    vector<int> idx;
    for(int i=0;i<size2;i++)
    {
        count[p[i]-'a']++;
        count[s[i]-'a']--;
    }

    if(allzero(count))
    {
        idx.emplace_back(0);
    }

    for(int i=1;i<size1-size2+1;i++)
    {
        count[s[i-1]-'a']++;//移出去
        count[s[i+size2-1]-'a']--;//加进来
        if(allzero(count))
        {
            idx.emplace_back(i);
        }
    }
    return  idx;
    }
private:
    bool allzero(vector<int>& count)
    {
        for(int c:count)
        {
            if(c!=0) return false;
        }
        return true;
    }
};

复制代码

vector<int> sum = {1, 2, 3, 4, 5};
    
    // ✅ 正确：使用 != 比较迭代器
    for(auto it = sum.begin(); it != sum.end(); it++) {
        cout << *it << " ";  // 解引用获取元素
    }

复制代码

// ✅ 最简洁的方式
for(auto num : sum) {
    cout << num << " ";
}

// 如果需要修改元素
for(auto& num : sum) {
    num *= 2;  // 修改元素
}

复制代码

string p = "hello";

// 遍历字符串中的每个字符
for(auto it : p) {
    cout << it << " ";  // it 是 char 类型
}