在阳哥笔记里有这么一道题，

1. package com.itheima;
   
2. 
   
3. /*
   
4. * 两个字符串中最大相同的子串
   
5. *        "qwerabcdtyuiop"
   
6. *        "xcabcdvbn"
   
7. */
   
8. public class Test3 {
   
9.         public static void main(String[] args) {
   
10.                 String s1 = "qwerabcdtyuiop";
    
11.                 String s2 = "xcabcdvbn";
    
12. 
    
13.                 System.out.println(getMax(s1, s2));
    
14.         }
    
15. 
    
16.         private static String getMax(String s1, String s2) {
    
17.                 String max = null, min = null;
    
18.                 // 比较两个字符串长度，长的为max，短的为min
    
19.                 max = (s1.length() > s2.length()) ? s1 : s2;
    
20.                 min = max.equals(s1) ? s2 : s1;
    
21. 
    
22.                 for (int i = 0; i < min.length(); i++) {
    
23.                         for (int a = 0, b = min.length() - i; b != min.length() + 1; a++, b++) ｛
    
24.                                 String sub = min.substring(a,b);
    
25.                                 if(max.contains(sub)){
    
26.                                         return sub;
    
27.                                 }
    
28.                         }
    
29.                 }
    
30. 
    
31.                 return null；
    
32. 
    
33.         }
    
34. }
    

复制代码

绝版坏银 发表于 2015-6-13 16:06
对了，b=min.length();它的长度不是还要减去1，怎么能取到min.length(）的

字符串本身也是自己的子串

guiqulaixi 发表于 2015-6-13 15:48
当 i=0 的时候，b= min.length()  它要先去判断一下才会执行下面的循环体，较小的那个串本身也有可能是较大 ...

对了，b=min.length();它的长度不是还要减去1，怎么能取到min.length(）的

micro_hx 发表于 2015-6-13 15:37
我首先支持你一下，其实b! = min.length() +1 跟你的 b< min.length()是同样一个道理，，这里深究没有太 ...

:handshake3q

黑马晓飞 发表于 2015-6-13 15:35
什么叫最大相同的子串啊。 aassffgg    和  aasdffgg  最大相同的子串是ffgg  对吗？？？ ...

应该把。0 0

当 i=0 的时候，b= min.length()  它要先去判断一下才会执行下面的循环体，较小的那个串本身也有可能是较大串的子串

绝版坏银 发表于 2015-6-13 15:22
上面第二个for循环为什么是b != min.length() + 1;而不是不b

我首先支持你一下，其实b! = min.length() +1 跟你的 b< min.length()是同样一个道理，，这里深究没有太大的意思。。。至于是否返回null，你想想啊，这种情况是存在的啊，abcdef ,,,,,gijknh...二者都不存在相同的字符串啊。。。。

什么叫最大相同的子串啊。 aassffgg    和  aasdffgg  最大相同的子串是ffgg  对吗？？？

上面第二个for循环为什么是b != min.length() + 1;而不是不b<min.length();
还有最后的return null；是不是只是满足有哥返回值