随笔分类 -  Interview Algorithm

摘要:原题 找出一个字符串中最长重复次数的子字符串,并计算其重复次数。例如:字符串“abc fghi bc kl abcd lkm abcdefg”,并返回“abcd”和2。 我的思路 为了方便表述,我们使用变量src作为原字符串,sub_str作为子字符串。 由于题目要求寻找至少重复2次的最长的子字符串,重点在于最长的子字符串,而不在于重复的最多次数。因此我们可以从长度最长的字符串入手,计算其重复次数... 阅读全文
posted @ 2014-08-17 20:22 Acjx 阅读(1446) 评论(0) 推荐(1)