下面代码哪里出问题了?请大神指出下 谢谢!!
*
* 3,两个字符串中最大相同的子串。
* "qwerabcdyuiop"
* "xcabcdvbn"
*
* 思路:
* 1,既然取得是最大子串,先看短的那个字符串是否在长的那个字符串中。
* 如果存在,短的那个字符串就是最大子串。
* 2,如果不是呢?那么就将短的那个子串进行长度递减的方式去找子串,去长串中判断是否存在。
* 如果存在就已找到,就不用在找了。
*/
public class StringTest_3 {
/**
* @param args
*/
public static void main(String[] args) {
String s1 = "qwerabcdyuiop";
String s2 = "xcabcdvbn";
String s = getMaxSubstring(s1,s2);
System.out.println("s="+s);
}
/**
* 获取最大子串。
* @param s1
* @param s2
* @return
*/
@SuppressWarnings("unused")
public static String getMaxSubstring(String s1, String s2) {
for (int i = 0; i < s2.length(); i++) {
for(int a = 0,b = s2.length()-i; b != s2.length()+1; a++,b++){
String sub = s2.substring(a,b);
// System.out.println(sub);
if(s1.contains(sub));
return sub;
}
}
return null;
}
}
|
|