給定一個字符串?**小號?**和一些長度相同的單詞?**詞。**找出**小號**中恰好可以由?**詞**中所有單詞串聯形成的子串的起始位置。 注意子串要與?**詞**中的單詞完全匹配，中間不能有其他字符，但不需要考慮?**的話?**中單詞串聯的順序。 **示例1：** ~~~ 輸入： s = “barfoothefoobarman”， words = [“foo”，“bar”] 輸出：[0,9] 解釋： 從索引0和9開始的子串分別是“barfoor”和“foobar”。 輸出的順序不重要，[9,0]也是有效答案。 ~~~ **示例2：** ~~~ 輸入： s = “wordgoodgoodgoodbestword”， words = [“word”，“good”，“best”，“word”] 輸出：[] ~~~ ``` /** * @param {string} s * @param {string[]} words * @return {number[]} */ var findSubstring = function(str, words) { if (!words || !words.length) return[]; let wordLen = words[0].length; let allWordsLen = wordLen * words.length; let ans = [], wordMap = {}; for (let w of words) { wordMap[w] ? wordMap[w]++ :wordMap[w] = 1 } for (let i = 0; i < s.length - allWordsLen + 1; i++) { let wm = Object.assign({}, wordMap); for (let j = i; j < i + allWordsLen - wordLen + 1; j += wordLen) { let w = s.slice(j, j + wordLen); if (wm[w]) { wm[w]-- } else { break; } } if (Object.values(wm).every(n => n === 0)) ans.push(i); } return ans; } ```