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--;
}
}
阅读全文
0 0
- java 求最长子串
- (java)求最长回文子串
- Java 实现求最长回文子串
- java 求最长回文子串
- 求最长回文子串
- 求最长子串[C++]
- 求最长公共子串
- 求最长重复子串
- 求最长回文子串
- 求最长公共子串
- 求最长公共子串
- 求最长公共子串
- 求最长回文子串
- 求最长回文子串
- 求最长公共子串
- 求最长回文子串
- 求最长公共子串
- 求最长回文子串
- 第15篇-JAVA JDBC编程
- 学习日记12
- 剑指offer第三题
- Cash Machine -----多重背包
- 单例模式
- java 求最长子串
- Cocos2d-x游戏实战项目开发:猜数字游戏
- 配置相关,*注解,日志
- 网络协议篇之SNMP协议(二)—— 管理信息库MIB及OID
- 递归——爬楼梯
- 努力且低调的向前走
- File--文件名过滤算法
- 51Nod-1244-莫比乌斯函数之和
- 【dp】HDU