給定乙個字串 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」]
輸出：
有個隱藏條件就是單詞的長度是一樣的 抓住這點就比較容易解決。
class
solution
}return
$result;}
function
judge($i
,$long,$s
,$words
)elseif(
count
($words)==
0||$is_word
==false)}
return
$is_word;}
}
30 串聯所有單詞的子串
本文參考 一開始的思路是使用遞迴做出words所有結合情況的字典 然後在s中擷取words長度去查字典 結果超時了 超時 class solution for int i 0 i chang i return vectorfindsubstring string s,vector words vec...
30 串聯所有單詞的子串
給定乙個字串 s 和一些長度相同的單詞words。找出s中恰好可以由words中所有單詞串聯形成的子串的起始位置。注意子串要與words中的單詞完全匹配，中間不能有其他字元，但不需要考慮words中單詞串聯的順序。輸入 s barfoothefoobarman words foo bar 輸出 0,...
30 串聯所有單詞的子串
給定乙個字串s和一些長度相同的單詞words。找出s中恰好可以由words中所有單詞串聯形成的子串的起始位置。注意子串要與words中的單詞完全匹配，中間不能有其他字元，但不需要考慮words中單詞串聯的順序。示例 1 輸入 s barfoothefoobarman words foo bar 輸出...