438FindAllAnagramsinaString找符合排列规律的字符串

题目：https://leetcode.com/problems/find-all-anagrams-in-a-string/description/

创新互联-成都网站建设公司，专注成都网站建设、成都网站设计、网站营销推广，域名与空间，雅安服务器托管，网站托管有关企业网站制作方案、改版、费用等问题，请联系创新互联。

topics: 哈希表 

输入：s: "cbaebabacd" p: "abc"

输出所在位置：[0, 6]

C++:

class Solution {

public:

    vector<int> findAnagrams(string s, string p) {

        vector<int> pv(256,0), sv(256,0), res;

        if(s.size() < p.size())

           return res;

        for(int i = 0; i < p.size(); ++i)

        {

            ++pv[p[i]];

            ++sv[s[i]];

        }

        if(pv == sv)

           res.push_back(0);

        for(int i = p.size(); i < s.size(); ++i)

        {

            ++sv[s[i]];

            --sv[s[i-p.size()]];

            if(pv == sv)

               res.push_back(i-p.size()+1);

        }

        return res;

    }

};

本文名称：438FindAllAnagramsinaString找符合排列规律的字符串
当前地址：https://www.cdcxhl.com/article12/iihpgc.html

成都网站建设公司_创新互联，为您提供网站建设、网站制作、响应式网站、网页设计公司、软件开发、标签优化

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联