通过两个字符串数组，求其中最大相同项(java demo)

/*

 * 通过两个字符串数组，求其中最大相同项

 * 

 * 思路：1.要是其中一个短的字符串包含在长的字符串中，直接输出这个短的即为所求

 * 2.短的字符串要不是其最大相同项。就按照从多往少判断，这里面的具体就是从最大项

 * 减一，用减一查出来有多少对数组进行向下判断。

 * 

 * */

public class Random {

/**

* @param args

*/

public static void main(String[] args) {
Scanner input=new Scanner(System.in);
System.out.println("请输入第一个字符串:");
String s1=input.next();
System.out.println("请输入第二个字符串:");
String s2=input.next();

String sub = Maxsubstring(s1, s2);

System.out.println("最长的相同的字符串:" + sub);

}

public static String Maxsubstring(String s1, String s2) {

String max = (s1.length() > s2.length()) ? s1 : s2;//找出较大的字符串

String min = max.equals(s1) ? s2 : s1;//找出较小的字符串

for (int i = 0; i < min.length(); i++) {

for (int m = 0, n = min.length() - i; n != min.length() + 1; m++, n++) {

String sub = min.substring(m, n);

if (max.contains(sub)) {

return sub;

}

}

}

return null;

}

}

return null;

}

}