持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第30天，点击查看活动详情
现在前端很多岗位面试需要有一定的算法基础，或者说经常刷算法的会优先考虑。
因此每天刷刷LeetCode非常有必要
在这之前我也刷过一些算法题，也希望以后也坚持刷，跟某掘友一样，我也想刷穿 LeetCode
一、题目描述
给定一个字符串 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"]
输出：[]
示例 3：
输入：s = "barfoofoobarthefoobarman", words = ["bar","foo","the"]
输出：[6,9,12]
提示：
1 <= s.length <= 104
s 由小写英文字母组成
1 <= words.length <= 5000
1 <= words[i].length <= 30
words[i] 由小写英文字母组成
来源：力扣（LeetCode） 链接：leetcode.cn/problems/su… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二、思路分析
整体思路就是滑动窗口+哈希表计数
遍历words，统计其中每个单词出现的次数记录wm
遍历字符串s，循环words中一个单词的长度awl即可
定义左右指针l,r，出现words中单词的个数count，当前循环单词出现的次数记录win
通过截取ss=substring(r, r+awl)，查看ss是否存在于wm
不存在，清空win和count，l移动至r
存在的话，记录win[ss]，count+1
当win[ss]>wm[ss]时需要从左边l开始缩小窗口，减去win中s.substring(l,l+awl)出现的次数，且count-1 count=words.length的话，符合条件
三、代码实现
var findSubstring = function(s, words) {
let wsl = words[0].length,wl=words.length,wm={}
for(const w of words){
wm[w] = (wm[w]||0)+1
}
let i=0,l=0,r=0,count=0,res=[],win = {}
while(i<wsl){
l=r=i,count=0,win = {}
while(r<=s.length-wsl){
let ss = s.substring(r, r+wsl)
r+=wsl
if(!wm[ss]){
win = {}
count = 0
l=r
}else{
win[ss] = (win[ss]||0)+1
count++
while(win[ss]>wm[ss]){
let sl = s.substring(l,l+wsl)
win[sl] = (win[sl]||0)-1
count--
l+=wsl
}
if(count===wl) res.push(l)
}
}
i++
}
return res
};
四、总结
以上就是本道题的所有内容了，本系列会持续更，欢迎点赞、关注、收藏，另外如有其他的问题，欢迎下方留言给我，我会第一时间回复你，感谢~
