leetcode中有好些题目是这一类型，即找出满足一定条件的字符串子串。有些只要返回一个结果，有些则要返回所有结果。这类题目大体有两个思路，一个是dfs，另一个则是直接遍历，记录遍历过程中的一些状态。此题采用后者，理解起来简单。 题目并没有说L中的字符串是否可以重复,因此认为是可能重复的。所以...
分类：
其他好文 时间：
2014-06-18 10:36:29
阅读次数：
192
这道题想的时候颇费了一些周折，想过把L的所有concatenation组合出来，放到hash或map里，然后遍历S的时候直接看。但是这样如果L的size： Lsize过大的话，可能的组合有Lsize！种，组合数剧增，效率低下，所以不采用这种方法。又考虑在S中从左向右一个word一个word遍历过去，...
分类：
其他好文 时间：
2014-06-14 09:07:00
阅读次数：
252
You are given a string, S, and a list of words,
L, that are all of the same length. Find all starting indices of substring(s) in
S that is a concatena...
分类：
其他好文 时间：
2014-06-09 17:49:34
阅读次数：
240
Definition
Let be "0" and
be "01". Now (the concatenation of the previous sequence and the one before that).
The infinite Fibonacci word is the limit
We have:
0
01
010
01...
分类：
其他好文 时间：
2014-06-08 09:19:42
阅读次数：
273
Problem Description
A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.
You are to find all the hat’s words in a dictionary.
In...
分类：
其他好文 时间：
2014-06-08 03:02:14
阅读次数：
323
给定一个字符串，然后再给定一组相同长度的单词列表，要求在字符串中查找满足以下条件的起始位置：
1）从这个位置开始包含单词列表中所有的单词，且每个单词仅且必须出现一次。
2）在出现的过程中不能出现其他的干扰单词。
3）出现的位置可能有多个。
4）单词的出现顺序不做要求。
下面是一个例子：
S:"barfoothefoobarman"
L:"foo","bar"
位置0是出现位置，；两个单词均出现仅出...
分类：
其他好文 时间：
2014-06-02 12:38:02
阅读次数：
199
题目：
给定一个字符串S，一个字符串数组L，找出S中所有这样的子串起点，该子串包含L中的所有元素。
说明：
1）L中存在重复的元素
2）子串不允许间断，即子串从开始到找全L中的所有元素之前，子串中不允许包含L以外的东西，而且，即使当前处理的子串是L中含有的，但是前面已经找够了，这个多余的也是不合法的，若此时还有L中的其他元素没找到，从这个起点开始也是不成功的。
3）L在S中出现的...
分类：
其他好文 时间：
2014-06-01 12:54:53
阅读次数：
192
You are given a string,S, and a list of
words,L, that are all of the same length. Find all starting indices of
substring(s) in S that is a concatenati...
分类：
其他好文 时间：
2014-05-29 09:09:35
阅读次数：
222
You are given a string,S, and a list of
words,L, that are all of the same length. Find all starting indices of
substring(s) in S that is a concatenati...
分类：
其他好文 时间：
2014-05-28 04:03:54
阅读次数：
240
【题目】
You are given a string, S, and a list of words, L, that are all of the same length. Find all starting indices of substring(s) in S that is a concatenation of each word in L exactly once and without any intervening characters.
For example, given:
S:...
分类：
其他好文 时间：
2014-05-18 08:31:48
阅读次数：
228
