最大相同子串
public static void main(String[] args) { SpringApplication.run(DemoApplication.class, args); String s1 = "qwerabcdtyuiop"; String s2 = "xcabcdvbn"; String s = getMaxSubstring(s1, s2); System.out.println(s); } /** * 获取最大子串 * * @param s1 * @param s2 * @return */ public static String getMaxSubstring(String s1, String s2) { String max = null, min = null; max = (s1.length() > s2.length()) ? s1 : s2; min = max.equals(s1) ? s2 : s1; for (int i = 0; i < min.length(); i++) { for (int a = 0, b = min.length() - i; b != min.length() + 1; a++, b++) { String sub = min.substring(a, b); if (max.contains(sub)) return sub; } } return null; }优质内容筛选与推荐>>