Leetcode 30 與所有單詞相關聯的字串

2021-09-03 03:36:59 字數 725 閱讀 9654

題目描述

給定乙個字串 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...