寻找一个字符串中最长的重复子串,如 abcdabc 最长重复串 是abc
来源:互联网 发布:巨人网络策划笔试题 编辑:程序博客网 时间:2024/04/30 09:47
下午就要去参加阿里巴巴的笔试了,早上起来做一道据说是2012年校招的考题找找手感。。。
题目是寻找一个字符串中最长的重复子串。 如 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; }
愿幸运与我们同在!
- 寻找一个字符串中最长的重复子串,如 abcdabc 最长重复串 是abc
- 寻找一个字符串中最长的重复子串
- 寻找一个字符串中最长的重复子串
- 面试题35:寻找一个字符串中最长的重复子串
- 寻找一个字符串中的最长重复子串
- 寻找一个字符串中的最长重复子串
- 一个字符串中最长的不重复子串
- 寻找字符串最长不重复的子串
- 在一个字符串中寻找到最长重复子串(1)
- 寻找字符串s中第一个最长的重复子串及其位置
- 字符串中连续最长重复子串
- 算法题目二:寻找最长重复子序列(4) 求给定字符串重复最长的子串
- 给定一个字符串,输出最长的重复子串
- 给定一个字符串,求出其最长的重复子串
- 给定一个字符串,求出其最长的重复子串。
- 给定一个字符串,求出其最长的重复子串。
- 给定一个字符串,输出最长的重复子串
- 求一个字符串当中的最长重复子串
- ORA-12519引出的问题
- Windows Server 2008 R2 下配置证书服务器和HTTPS方式访问网站
- Keepalived安装
- ssh 登录基本原理和验证过程
- iframe跨域
- 寻找一个字符串中最长的重复子串,如 abcdabc 最长重复串 是abc
- Opencv MeanShif 代码分析
- zoj 3468
- javascript 定时器
- CJ_China_Campus_Test_Summary
- Linux系统常用压缩的解压方法
- Exception
- linux下makefile编写基础
- 程序员10大境界