题解 | #查找两个字符串a,b中的最长公共子串#
查找两个字符串a,b中的最长公共子串
https://www.nowcoder.com/practice/181a1a71c7574266ad07f9739f791506
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String s1 = scanner.nextLine();
String s2 = scanner.nextLine();
// 判断谁是长的谁是短的
String longStr = s1.length() > s2.length() ? s1 : s2;
String shortStr = s1.length() < s2.length() ? s1 : s2;
int shortLen = shortStr.length();
// 遍历短字符串
int maxLen = 0;
String str = "";
for (int i = 0; i < shortLen; i++) {
for (int len = shortLen; len > i; len--) {
// 得到当前要比较的字符串
String subStr = shortStr.substring(i, len);
if (longStr.contains(subStr)) {
if (maxLen < subStr.length()) {
maxLen = subStr.length();
str = subStr;
}
}
}
}
System.out.println(str);
}
}
这道题其实就是找到短字符串和长字符串的公共子串，但是如果重复，那么取短字符串中的第一个。
所以我们要考虑到保证出现的顺序是按照字符串的顺序的，所以我们找到短字符串中的所有字符和长字符串最对比，拿到最大的那个即可
#华为OD#
