寻找一个字符串中最长的重复子串,如 abcdabc 最长重复串 是abc
2013-09-14 11:22
417 查看
下午就要去参加阿里巴巴的笔试了,早上起来做一道据说是2012年校招的考题找找手感。。。
题目是寻找一个字符串中最长的重复子串。 如 abcdabc 最长重复串 是abc
这个题还是挺有意思的(不过好像没啥难度,我竟然没有调试,写一次就运行出来了。。)用简单的两层循环,结合substring()方法就可以了
直接上代码吧~
愿幸运与我们同在!
题目是寻找一个字符串中最长的重复子串。 如 abcdabc 最长重复串 是abc
这个题还是挺有意思的(不过好像没啥难度,我竟然没有调试,写一次就运行出来了。。)用简单的两层循环,结合substring()方法就可以了
直接上代码吧~
public class Test { String reg,left; public String find(String str){ //最长的重复字串,极端情况就比如abcabc,最长重复字串就是abc //即为字符串长度的一半,当然这是极端情况,通常都是小于串长一半的 for(int len=str.length()/2;len>0;len--){ //将字符串分隔为若干“最长字串” for(int i=0;i<str.length()/len;i++){ //获取“最长字串” reg=str.substring(0,len+1); //刨去“最长字串”剩下的串 left=str.substring(len+1); //如果剩下的串里面包含“最长字串” if (left.length() > reg.length()) { // bingo! if (left.indexOf(reg) != -1){ return reg; } }else{ // bingo! if (reg.indexOf(left) != -1) { return left; } } } } //啥也找不到就返回空吧 return null; }
愿幸运与我们同在!
相关文章推荐
- 寻找一个字符串中的最长重复子串
- 寻找一个字符串中的最长重复子串
- 寻找一个字符串中最长的重复子串
- 在一个字符串中寻找到最长重复子串(1)
- 【寻找一个字符串中最长的重复子串】
- 【每天学点算法题10.17】寻找一个字符串中的最长重复子串
- 寻找一个字符串中最长的重复子串
- 面试题35:寻找一个字符串中最长的重复子串
- 给定一个字符串,输出最长的重复子串
- 求一个字符串当中的最长重复子串
- 给定一个字符串,求出其最长的重复子串。
- 给定一个字符串,求出其最长的重复子串。
- 求一个字符串中最长的非重复连续子串
- 求一个字符串的最长重复子串
- Python实现针对给定字符串寻找最长非重复子串的方法
- 【每日面试题】给定一个字符串,求出其最长的重复子串
- 寻找字符串的最长不重复子串,计算复杂度O(n),两种实现
- 给定一个字符串,求出其最长的重复子串
- Python简单实现查找一个字符串中最长不重复子串的方法
- 定义一个栈的数据结构,实现min函数,要求push,pop,min时间复杂度是0(1);找出字符串中的最长子串,要求子串不含重复字符,时间复杂度是O(n);