438FindAllAnagramsinaString找符合排列规律的字符串-古蔺大橙子建站
RELATEED CONSULTING
相关咨询
选择下列产品马上在线沟通
服务时间:8:30-17:00
你可能遇到了下面的问题
关闭右侧工具栏

新闻中心

这里有您想知道的互联网营销解决方案
438FindAllAnagramsinaString找符合排列规律的字符串

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

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

topics: 哈希表 

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

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

C++:

class Solution {

public:

    vector findAnagrams(string s, string p) {

        vector 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找符合排列规律的字符串
本文路径:http://scgulin.cn/article/iihpgc.html