LeetCode第三十题-字符串中具有所有单词串联的子串

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中的重复数

小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海

猜你喜欢

转载自www.cnblogs.com/lalalaczq/p/10810978.html
今日推荐