rambless
公共子串计算
https://www.nowcoder.com/practice/98dc82c094e043ccb7e0570e5342dd1b
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextLine()) { // 注意 while 处理多个 case subset(in.nextLine(), in.nextLine()); } } private static void subset(String a, String b) { String m; String n; if(a.length()>b.length()) { m = a; n = b; } else { m = b; n = a; } int max = 0; String temp; for(int i=0; i<n.length(); i++) { for(int j=i; j<n.length(); j++) { temp = n.substring(i, j+1); if(m.contains(temp)) { max = Math.max(max, j-i+1); } } } System.out.println(max); } }