java 求最长子串

来源:互联网 发布:avr单片机 编辑:程序博客网 时间:2024/06/05 07:32


@Test
public void work3()  throws Exception {
//3 获取两个字符串中最大相同子串。比如:
//   提示:将短的那个串进行长度依次递减的子串与较长的串比较。
String str1 = "abcwerthelloyuiodef";
String str2 = "cvhellobnm";
int maxLength = str2.length(); // 它相当于一把尺子, 用于在短串中截子串
// 总任务就是让最大长度趋于0
L1: while (maxLength > 0) {
// 每次总是以最大长度为长度, 从短串截取子串, 总是从0位置开始取, 取到右侧越界为止
for (int i = 0; i + maxLength <= str2.length(); i++) {
String child = str2.substring(i, i + maxLength);
//每次取到子串后, 在长串搜索一下子串, 如果搜索成功, 任务完成 
if (str1.indexOf(child) != -1) {
System.out.println(child);
break L1;
}
}
// 如果长度太长, 减短一下即可
maxLength--;
}
}


原创粉丝点击