Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters fo ...
分类：
其他好文 时间：
2017-06-25 10:00:59
阅读次数：
156
题目：求一个字符串中连续出现的次数最多的子串。 例如，字符串“abababc”,最多连续出现的为ab，连续出现三次。 思路： 例如字符串“abababc”,最多连续出现的为ab，连续出现三次。要和求一个字符串中的最长重复子串区分开来，还是上面的字符串，那么最长的重复子串为abab。 两个题目的解法有 ...
分类：
其他好文 时间：
2017-06-11 11:29:47
阅读次数：
110
思路一：先找出一个字符串中所有子串，再找出所有子串中最长的那一个； 思路二：每次找出的子串长度都比上一次的子串长，则最后的子串即是最长子串的长度数。 我选择的是第二种方法。 ...
分类：
其他好文 时间：
2017-05-24 21:12:24
阅读次数：
166
一：字符串空格替换 将字符串中的空格全部替换为“%20”。假定该字符串后面有足够的空间存放新增的字符。 如：Mr John Smith—>Mr%20John 陷阱：Java玩家可能第一时间想到用split(" ")分割原字符串，然后重新拼接的时候在词间添加“%20”。这种思路的不完善之处在于：如果原 ...
分类：
其他好文 时间：
2017-05-14 18:07:50
阅读次数：
159
题目：Repeated DNA Sequences 给定包含A、C、G、T四个字符的字符串找出其中十个字符的重复子串。 思路： 首先，string中只有ACGT四个字符，因此可以将string看成是1,3,7,20这三个数字的组合串； 并且可以发现{ACGT}%5={1,3,2,0};于是可以用两个 ...
分类：
其他好文 时间：
2017-04-26 23:48:34
阅读次数：
399
2320: 最多重复子串 Description 一个字符串P的重复数定义为最大的整数R，使得P可以分为R段连续且相同的子串。比方说，“ababab”的重复数为3，“ababa”的重复数为1。 Your Task 对于给定的串S，找出S的一个子串K使得K的重复数最大。 一个字符串P的重复数定义为最大 ...
分类：
其他好文 时间：
2017-03-07 12:40:54
阅读次数：
262
题意：求字符串的可重叠的k次最长重复子串 n<=20000 a[i]<=1000000 思路：后缀数组+二分答案x，根据height分组，每组之间的height>=x 因为可以重叠，所以只要判断是否有一组的height个数>=k即可 ...
分类：
编程语言 时间：
2017-02-17 21:16:57
阅读次数：
183
题意：给你一个字符串，求这个字符串到第 i 个字符为止的重复子串的个数。 解法：判断重复子串的语句很重要！！if (p && i%(i-p)==0) printf("%d %d\n",i,i/(i-p)); 我之前一直不是很理解，而实际上多枚举几种情况就好了。若是重复的，那么next[i]肯定是最大 ...
分类：
其他好文 时间：
2016-11-17 18:33:08
阅读次数：
209
【题目链接】 poj.org/problem?id=3693 【题目大意】 求一个串重复次数最多的连续重复子串并输出，要求字典序最小。 【题解】 考虑错位匹配，设重复部分长度为l，记s[i]和s[i+l]前缀匹配得到的最长长度为r， 枚举所有的l和i，得到r，那么答案就是r/l+1的最大值。 计算任 ...
分类：
编程语言 时间：
2016-11-16 02:29:14
阅读次数：
242
【题目链接】 http://www.spoj.com/problems/REPEATS/en/ 【题目大意】 求重复次数最多的连续重复子串的长度。 【题解】 考虑错位匹配，设重复部分长度为l，记s[i]和s[i+l]前缀匹配得到的最长长度为r，枚举所有的l和i，得到r，那么答案就是r/l+1的最大值 ...
分类：
编程语言 时间：
2016-11-16 02:28:46
阅读次数：
226
