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

参考网上代码 写的

class Solution {
public:
    vector<int> findAnagrams(string s, string p) {
        vector<int> a;
        map<char,int> m;
        if(s.size()==0 || p.size()==0 || s.size() < p.size())
            return a;
        for(int i=0;i<p.size();i++){
            if(m.find(p[i])!=m.end())
                ++m[p[i]];
            else
                m[p[i]]=1;
        }
        int left=0,right=0,count=p.size();
        while(right<s.size()){
            --m[s[right]];
            if(m[s[right]]>=0) --count;
            if(right-left==(p.size()-1)){
                if(count==0) a.push_back(left);
                
                if(m[s[left]]>=0) ++count;
                ++m[s[left]];
                ++left;
                
            }
            
            
            ++right;
        }

        return a;
        
    }
};

  • 1
    点赞
  • 0
    评论
  • 0
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

参与评论 您还未登录,请先 登录 后发表或查看评论
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

cyxr001

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值