两个字符串中最大的相同的子串(java编写)

最新推荐文章于 2022-12-26 17:31:35 发布

peng_peng123

最新推荐文章于 2022-12-26 17:31:35 发布

阅读量1.6k

点赞数

分类专栏： Java学习文章标签： java

本文链接：https://blog.csdn.net/peng_peng123/article/details/50506229

版权

Java学习专栏收录该内容

17 篇文章 0 订阅

订阅专栏

如何求两个字符串中最大的相同的子串？

以下是用java编写的程序

public class StingTest4 {

public static void main(String[] args) {
// TODO Auto-generated method stub
/*
* 两个字符串中最大的相同的子串
*
* */
String str1="abcbbefijgiopliwo";
String str2="abbefidsmoiwolf";
String maxSubstr= getMaxSubstr(str1,str2);
System.out.println(maxSubstr);
}

public static String getMaxSubstr(String str1, String str2) {
// TODO Auto-generated method stub
String longStr=str1.length()>str2.length()?str1:str2;
String shortStr=str1.equals(longStr)?str2:str1;
for(int x=0;x<shortStr.length();x++){
for(int y=0, z=shortStr.length()-x;z<=shortStr.length();y++,z++){
String temp=shortStr.substring(y, z);
if(longStr.contains(temp))
return temp;
}
}
return null;
}

}