最长公共字符串
最长公共字符串
String编程练习,找到两个字符串最长的的公共部分(ps:只有一个)。
示例:
str1=“admintttion”;
str2=" adminsdatosdn";
结果:
admin;
我这里有3个方法,第一个方法很简单就是用暴力方式一个一个的截取,然后进行比较。
public static String kmmmp(String s1,String s2){
String str="";
String ss="";
int a=0,b=0;
//循环s1截取s1 逐个和s2比较
for(int i=0;i<s1.length()-1;i++){
for(int j=i+1;j<s1.length()-1;j++){
str=s1.substring(i,j);
boolean contains = s2.