java 求最长子串



@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--;
}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值