力扣-438题找到字符串中所有字母异位词（C++）- 滑动窗口，类似力扣第三题

最新推荐文章于 2025-05-11 15:41:31 发布

原创最新推荐文章于 2025-05-11 15:41:31 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

中等题专栏收录该内容

177 篇文章

订阅专栏

该博客介绍了如何使用C++解决LeetCode上的一个问题——在给定字符串`s`中找出所有给定字母异位词`p`的索引。算法通过创建一个哈希映射来跟踪`p`中每个字符的出现次数，并用两个指针滑动窗口检查`s`中的子串是否为`p`的变位词。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/
题目如下：
在这里插入图片描述

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        vector<int> result;
        unordered_map<int,int> umap;
        for(auto e:p) umap[e]++;

        int valid=0,total=umap.size();
        for(int i=0,j=0;i<s.size();++i){//左边每移除一个字符就++，右边每出现一个字符就--
            umap[s[i]]--;
            if(umap[s[i]]==0) valid++;

            while(i-j+1>p.size()){
                if(umap[s[j]]==0) valid--;
                umap[s[j]]++;//因为左边每移动一次，相对应的数量是+1的
                j++;
            }

            if(valid==total) result.push_back(j);
        }

        return result;

    }
};