30. 串联所有单词的子串

给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。

注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。

示例 1：

输入：s = "barfoothefoobarman",
  words = ["foo","bar"]
输出：[0,9]
解释：
从索引 0 和 9 开始的子串分别是 "barfoor" 和 "foobar" 。
输出的顺序不重要, [9,0] 也是有效答案。

示例 2：

输入：s = "wordgoodgoodgoodbestword",
  words = ["word","good","best","word"]
输出：[]

Code:

不算难的一个题,使用hashMap存储比对即可AC

class Solution {public List<Integer> findSubstring(String s, String[] words) {ArrayList<Integer> res = new ArrayList<>();if (s.length()==0||words.length==0){return res;}HashMap<String, Integer> record = new HashMap<>();for (String word:words) {Integer in = record.get(word);if (in==null){in = 0;}record.put(word,in+1);}int wordLen = words[0].length();int count = words.length;int len = s.length();int forLen = len - wordLen*count;for (int i = 0; i < forLen+1; i++) {String sp = s.substring(i, i + wordLen);Integer p = record.get(sp);if (p!=null){int cou = count-1;HashMap<String,Integer> temp = new HashMap<>();temp.putAll(record);temp.put(sp,p-1);for (int j = i+wordLen; cou > 0 ; j+=wordLen) {String s1 = s.substring(j, j + wordLen);Integer get = temp.get(s1);if (get==null||get==0){break;}else {temp.put(s1,get-1);cou--;}}if (cou==0){res.add(i);}}}return res;}
}

30. 串联所有单词的子串相关推荐

LeetCode 30串联所有单词的子串31下一个排列
标题串联所有单词得字串下一个排列维护真的不易,如有帮助还请点赞关注,关注公众号bigsai回复进群即可加入打卡. 串联所有单词得字串题目描述: 给定一个字符串 s 和一些长度相同的单词 wor ...
LeetCode 30. 串联所有单词的子串（字符串哈希）
1. 题目给定一个字符串 s 和一些长度相同的单词 words.找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置. 注意子串要与 words 中的单词完全匹配,中间不能有其他字 ...
Leetcode 30.串联所有单词的子串
Time: 20191023 题目描述给定一个字符串 s 和一些长度相同的单词 words.找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置. 注意子串要与 words 中的单 ...
【力扣练习记录】30. 串联所有单词的子串
给定一个字符串 s 和一些长度相同的单词 words.找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置. 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要 ...
30. 串联所有单词的子串（详细讲解版）
题目链接:https://leetcode.cn/problems/substring-with-concatenation-of-all-words/ 解题思路:因为要找到s的一段连续子串是由wor ...
LeetCode 30 串联所有单词的子串
https://leetcode-cn.com/problems/substring-with-concatenation-of-all-words/ 解决方案 class Solution {pub ...
算法：串联所有单词的子串
给定一个字符串 s 和一些长度相同的单词 words,找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置. 注意子串要与 words 中的单词完全匹配,中间不能有其他字符,但不需要 ...
20200222：串联所有单词的子串（leetcode30）
串联所有单词的子串题目思路与算法代码实现复杂度分析题目 1. 注意words组中的word是可以重复的 2. 注意words组中的word是长度相同的. 思路与算法此题可以直接想到使用Ha ...
Algorithm：串联所有单词的子串
给定一个字符串 s 和一些长度相同的单词 words .找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置. 注意子串要与 words 中的单词完全匹配,中间不能有其他字符 , ...

30. 串联所有单词的子串

30. 串联所有单词的子串相关推荐

最新文章

热门文章