題目描述
給定乙個字串 s 和一些長度相同的單詞 words。在 s 中找出可以恰好串聯 words 中所有單詞的子串的起始位置。
注意子串要與 words 中的單詞完全匹配,中間不能有其他字元,但不需要考慮 words 中單詞串聯的順序。
示例 1:
輸入:s = 「barfoothefoobarman」,
words = [「foo」,「bar」]
輸出: [0,9]
解釋: 從索引 0 和 9 開始的子串分別是 「barfoor」 和 「foobar」 。
輸出的順序不重要, [9,0] 也是有效答案。
示例 2:
輸入:s = 「wordgoodstudentgoodword」,
words = [「word」,「student」]
輸出:
解題思路
解題提示上面是需要用到雜湊表,雙指標及字串。
用雜湊表的話,建兩個雜湊表,乙個存單詞words,另乙個存字串s,每次從第二個雜湊表裡取單詞words長度的字串,在第乙個雜湊表裡查詢是否存在,這個時候要看出現的次數必須要一樣的。
**如下
class solution
if (j == n) res.push_back(i);
}return res;
}};
Leetcode30與所有單詞相關聯的字串。
題目 定乙個字串 s 和一些長度相同的單詞 words。在s 中找出可以恰好串聯 words 中所有單詞的子串的起始位置。注意子串要與 words 中的單詞完全匹配,中間不能有其他字元,但不需要考慮 words 中單詞串聯的順序。public static listfindsubstring str...
LeetCode 30 與所有單詞相關聯的字串
描述 給定乙個字串 s 和一些長度相同的單詞 words。在 s 中找出可以恰好串聯 words 中所有單詞的子串的起始位置。注意子串要與 words 中的單詞完全匹配,中間不能有其他字元,但不需要考慮 words 中單詞串聯的順序。示例 1 輸入 s barfoothefoobarman word...
leetcode30 與所有單詞相關聯的字串
leetcode.0030 與所有單詞相關聯的字串 給定乙個字串 s 和一些長度相同的單詞 words。在 s 中找出可以恰好串聯 words 中所有單詞的子串的起始位置。注意子串要與 words 中的單詞完全匹配,中間不能有其他字元,但不需要考慮 words 中單詞串聯的順序。示例1 輸入 s b...