package lagou.mode3;
import java.util.Scanner;
/*
* 编程获取两个指定字符串中的最大相同子串并打印出来。
* */
public class Homework2 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入第一个字符串:");
String s1=sc.next();
System.out.println("请输入第二个字符串:");
String s2 = sc.next();
String s3;
String s4;
if(s1.length()>s2.length()) {
s3 = s2; //始终保持s3<=s4
s4=s1;
}
else {
s3 = s1;
s4=s2;
}
a:for(int i=0;i<s3.length();i++){
for(int j=s3.length();j>=s3.length()-i;j--){
String s5=s3.substring(j-s3.length()+i,j);
if(s4.contains(s5)){
System.out.println("最大子串为"+s5);
break a; //当找到后跳出双层循环
}
}
}
}
}
Java编程获取两个指定字符串中的最大相同子串并打印出来。
最新推荐文章于 2024-07-22 14:54:10 发布