import java.util.Scanner;
public class GetCommonStr {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str1 = scan.nextLine();
String str2 = scan.nextLine();
String result = getCommonStr(str1,str2);
System.out.println(result);
}
private static String getCommonStr(String str1, String str2) {
str1 = str1.toLowerCase();
str2 = str2.toLowerCase();
for (int i = 0; i < str2.length(); i++) {
for (int j = 0,k = str2.length()-i; k != str2.length() + 1; j++,k++) {
String temp = str2.substring(j, k);
if(str1.contains(temp))
return temp;
}
}
return null;
}
}
查找两个字符串a,b中的最长公共子串
最新推荐文章于 2023-04-10 22:00:26 发布