Java中两个字符串中最大相同的子串。

Java中两个字符串中最大相同的子串。

两个字符串中最大相同的子串。

“qwerabcdtyuiop”
“xcabcdvbn”

思路：

1、既然取得是最大子串，先看短的那个字符串是否在长的那个字符串中。
如果存在，短的那个字符串就是最大子串。

2、如果不是呢，那么就将短的那个子串进行长度递减的方式去子串，去长串中判断是否存在。
如果存在就已找到，就不用在找了。

/** 两个字符串中最大相同的子串。* "qwerabcdtyuiop"* "xcabcdvbn"* * 思路：* 1，既然取得是最大子串，先看短的那个字符串是否在长的那个字符串中。* 如果存在，短的那个字符串就是最大子串。* 2，如果不是呢，那么就将短的那个子串进行长度递减的方式去子串，去长串中判断是否存在。* 如果存在就已找到，就不用在找了。* * */
public class StringTest {/*** @param args*/public static void main(String[] args) {String s1 = "qwerabcdtyuiop";String s2 = "xcabcdvbn";String s = getMaxSubstring(s1, s2);System.out.println("s=" + 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;System.out.println("max=" + max);System.out.println("min=" + min);for (int i = 0; i < min.length(); i++) {for (int a = 0, b = min.length() - i; b != min.length() + 1; a++, b++) {System.out.println(a+""+b);System.out.println(min.substring(a, b));String sub = min.substring(a, b);// System.out.println(sub);if (ains(sub))return sub;}System.out.println("/");System.out.println();}return null;}
}