leetcode 30 串聯所有單詞的字串

2021-10-12 21:03:30 字數 1118 閱讀 4421

difficulty:困難

給定乙個字串 **s **和一些長度相同的單詞 **words。**找出s中恰好可以由words中所有單詞串聯形成的子串的起始位置。

注意子串要與words中的單詞完全匹配，中間不能有其他字元，但不需要考慮 **words **中單詞串聯的順序。

示例 1：

輸入：


s = "barfoothefoobarman",


words = ["foo","bar"]


輸出：[0,9]


解釋：從索引 0 和 9 開始的子串分別是 "barfoo" 和 "foobar" 。


輸出的順序不重要, [9,0] 也是有效答案。
示例 2：

輸入：


s = "wordgoodgoodgoodbestword",


words = ["word","good","best","word"]


輸出：
solution

language: ****

​
class


solution


;int n = words.


size()


,m = words[0]


.size()


;if(m*n > s.


size()


)return


;        vector<


int>res;     


unordered_mapint>_map;


for(string a: words) _map[a]++;


for(


int i=


0;i<=s.


size()


- m*n;


++i)


if(k==


0) res.


push_back


(i);


}return res;}}


;

leetcode 30 串聯所有單詞的子串

leetcode題目鏈結 題目要求 找出 由words陣列組成的字串 每乙個元素word等長 在字元轉s中的位置 陣列words生成的字典dic2 遍歷字串，從頭開始判斷長度為lenwords的字串 生成的字典dic1 如果dic1 與 dic2 相同，說明找到 def findsubstring ...

leetcode 30 串聯所有單詞的子串

給定乙個字串 s 和一些長度相同的單詞 words。找出 s 中恰好可以由 words 中所有單詞串聯形成的子串的起始位置。注意子串要與 words 中的單詞完全匹配，中間不能有其他字元，但不需要考慮 words 中單詞串聯的順序。示例 1 輸入 s barfoothefoobarman words...

leetcode 30 串聯所有單詞的子串

題目 給定乙個字串 s 和一些長度相同的單詞 words。找出 s 中恰好可以由 words 中所有單詞串聯形成的子串的起始位置。注意子串要與 words 中的單詞完全匹配，中間不能有其他字元，但不需要考慮 words 中單詞串聯的順序。示例 1 輸入 s barfoothefoobarman wo...