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

jjjjjjjjj¢

于 2022-09-30 23:33:38 发布

阅读量182

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_45825917/article/details/127130308

leetcode 专栏收录该内容

116 篇文章

订阅专栏

这段代码定义了一个名为Solution的类，包含一个成员函数findAnagrams。该函数接收两个字符串s和p作为参数，用于查找字符串s中所有与p互为字母异位词的子串的起始索引。它首先计算两个字符串的字符计数，如果它们相等则将0添加到结果中。然后，通过滑动窗口的方法遍历s，更新字符计数，并在找到匹配的字母异位词时将起始索引添加到结果数组中。最后返回结果数组。

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

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