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

标签：io   ar   strong   for   sp   on   c   r   bs   

/*
* 两个字符串中最大相同的子串。
* 
* 
*
* 思路：
* 1，既然取得是最大子串，先看短的那个字符串是否在长的那个字符串中。
* 如果存在，短的那个字符串就是最大子串。
* 2，如果不是呢，那么就将短的那个子串进行长度递减的方式去子串，去长串中判断是否存在。
* 如果存在就已找到，就不用在找了。
*/

public class Test2 {

public static void main(String[] args) {
// TODO 自动生成的方法存根

String s1="qwerabcdtyuiop";
String s2="xcabcdvbn";
String s=getMaxSubstring(s1,s2);
System.out.println("s="+s);

}

private static String getMaxSubstring(String s1, String s2) {
// TODO 自动生成的方法存根
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 x=0,y=min.length()-i; y!=min.length()+1; x++,y++) {
String sub=min.substring(x, y);
if(max.contains(sub))
return sub;
}

}
return null;
}

}

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

标签：io   ar   strong   for   sp   on   c   r   bs   

原文地址：http://www.cnblogs.com/ql211lin/p/3987043.html