Substring with Concatenation of All Words
问题简介:给定获得一个字符串s以及一个字符串数组words,这个数组的每一个元素是一个单词,在s中查找由字符串数组words中所有单词串联组成的子字符串的索引,单词顺序没有要求,但只能出现一次
注:
1.words数组中所有单词都要出现,并只出现一次
2.所有单词长度相同
举例:
1.
输入:
s = “barfoothefoobarman”,
words = [“foo”,“bar”]
输出: [0,9]
解释: 在索引0处的 “barfoor” 和索引9处的"foobar"都符合要求
2:
输入:
s = “wordgoodgoodgoodbestword”,
words = [“word”,“good”,“best”,“word”]
输出: [ ]
解释:虽然单词都具有,但并不连续
解法一:
先通过一个HashMap将words中的单词存入,单词作为key,value默认位1,当有重复的单词value就加一,作一层循环,截取s字符串的每个 n * m 长度的子字符串进行判断,其中m为每个单词的长度,在循环中也建立一个HashMap用来判断截取的子字符串是否包含所有的单词
注:判断条件有两个,这两种情况都需要break
1.子字符串中不包含words中的单词
2.子字符串中的重复单词数不等于原words中的重复数
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海