438FindAllAnagramsinaString找符合排列規(guī)律的字符串

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

創(chuàng)新互聯(lián)-成都網(wǎng)站建設(shè)公司，專注成都網(wǎng)站建設(shè)、成都網(wǎng)站設(shè)計(jì)、網(wǎng)站營(yíng)銷推廣，域名與空間，雅安服務(wù)器托管，網(wǎng)站托管有關(guān)企業(yè)網(wǎng)站制作方案、改版、費(fèi)用等問(wèn)題，請(qǐng)聯(lián)系創(chuàng)新互聯(lián)。

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找符合排列規(guī)律的字符串
當(dāng)前地址：http://bm7419.com/article12/iihpgc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站建設(shè)、網(wǎng)站制作、響應(yīng)式網(wǎng)站、網(wǎng)頁(yè)設(shè)計(jì)公司、軟件開發(fā)、標(biāo)簽優(yōu)化

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)