找到字串中的所有字母異位詞

2022-09-17 17:42:09 字數 613 閱讀 1838

給定兩個字串sp,找到s中所有p異位詞的子串,返回這些子串的起始索引。不考慮答案輸出的順序。

異位詞指由相同字母重排列形成的字串(包括相同的字串)。

示例 1:

輸入: s = "cbaebabacd", p = "abc"

輸出: [0,6]

解釋:起始索引等於 0 的子串是 "cba", 它是 "abc" 的異位詞。

起始索引等於 6 的子串是 "bac", 它是 "abc" 的異位詞。

思路:滑動視窗

vectorfindanagrams(string s, string p) 

vectorret;

vectorscount(26);

vectorpcount(26);

for(int i=0;iif(pcount==scount)

for(int i=0;i}

return ret;

}

找到字串中的所有字母異位詞

給定乙個字串 s 和乙個非空字串 p,找到 s 中所有是 p 的字母異位詞的子串,返回這些子串的起始索引。字串只包含小寫英文本母,並且字串 s 和 p 的長度都不超過 20100。說明 字母異位詞指字母相同,但排列不同的字串。不考慮答案輸出的順序。示例 1 輸入 s cbaebabacd p abc...

找到字串中所有字母異位詞

給定乙個字串 s 和乙個非空字串 p,找到 s 中所有是 p 的字母異位詞的子串,返回這些子串的起始索引。字串只包含小寫英文本母,並且字串 s 和 p 的長度都不超過 20100。說明 字母異位詞指字母相同,但排列不同的字串。不考慮答案輸出的順序。示例 1 輸入 s cbaebabacd p abc...

找到字串中所有字母異位詞

描述 給定乙個字串 s 和乙個非空字串 p,找到 s 中所有是 p 的字母異位詞的子串,返回這些子串的起始索引。字串只包含小寫英文本母,並且字串 s 和 p 的長度都不超過 20100。說明 字母異位詞指字母相同,但排列不同的字串。不考慮答案輸出的順序。示例 1 輸入 s cbaebabacd p ...