java查找公共子串,查找两个串的最大公共子串
发布日期:2021-06-24 13:34:04
浏览次数:3
分类:技术文章
本文共 566 字,大约阅读时间需要 1 分钟。
Java代码实现
/**
* 查找两个串的最大公共子串
*
* @param s1
* @param s2
* @return
*/
public static String commonMaxSubString(String s1, String s2) {
String maxstr = "";
String substring = "";
if (s1.length() > s2.length()) { // s1为两个串中的短串;s2为长串
String temp = s1;
s1 = s2;
s2 = temp;
}
int len = s1.length();
ok: for (int i = len; i > 0; i--) {
for (int j = 0; j < len - i + 1; j++) {
substring = s1.substring(j, j + i);
if (s2.indexOf(substring) != -1) {
maxstr = substring;
break ok; // 只要一找到最大子串,就退出这个for循环
}
}
}
return maxstr;
}
posted on 2009-08-20 23:42 jadmin 阅读(44) 评论(0) 编辑 收藏
转载地址:https://blog.csdn.net/weixin_33212263/article/details/115753288 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年04月17日 19时43分26秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
SAP and ABAP Memory总结
2019-04-28
程序间数据共享与传递(1):EXPORT/IMPORT、SAP/ABAP Memory
2019-04-28
程序间数据共享与传递(2):EXPORT/IMPORT、SAP/ABAP Memory
2019-04-28
程序间数据共享与传递(3):EXPORT/IMPORT、SAP/ABAP Memory
2019-04-28
ABAP如何在调试查看EXPORT/IMPORT 内存数据
2019-04-28
LTRIM、RTRIM和TRIM在ORACLE中的用法:
2019-04-28
oracle常用的时间格式转换
2019-04-28
使用优化器提示(Optimizer Hints)
2019-04-28
销售抬头文本配置方法
2019-04-28
销售文本程序的分配
2019-04-28
日期和时间函数
2019-04-28
后真相时代(post-truth)出现的原因及影响
2019-04-28
[SAP ABAP开发技术总结]动态语句、动态程序
2019-04-28
ABAP高效率批量修改内表的数据
2019-04-28
oracle11g-expdp-impdp步骤
2019-04-28
定义国际贸易术语(Incoterms)
2019-04-28
定义交货输出条件类型(Output Types)
2019-04-28
定义交货输出确定过程(Output Determination Procedure)
2019-04-28
ABAP物料仓位扩充
2019-04-28
ABAP销售合同冻结Bapi
2019-04-28