1. /*需求：求两个字符串中最大的相同子串
   
2. *
   
3. */
   
4. public class StringMaxSub {
   
5. 
   
6.         public static void main(String[] args) {
   
7.             String s1 = "akjknpojavawklsf";
   
8.             String s2 = "poqljavaglkj";
   
9.             System.out.println(getMaxSub(s2, s1));
   
10.         }
    
11.         public static String getMaxSub(String s1, String s2) {
    
12.             //判断传入的字符串的长短
    
13.             String max = "";
    
14.             String min = "";
    
15.             max = (s1.length() > s2.length()) ? s1 : s2;
    
16.             min = (max == s1) ? s2 : s1;
    
17. 
    
18.             //对短字符串进行循环取子串，并将子串和长字符串对比
    
19.             for(int x=0; x<min.length(); x++) {
    
20.                 for(int y=0, z=min.length()-x; z!=min.length()+1; y++, z++) {
    
21. //是不是应改为for(int y=0, z=min.length()-x-1; z!=min.length(); y++, z++)？因为y从0开始，那z最初的取值若为min.length()-x，
    
22. //此时x=0，z=min.length(),那y-z不是超过min的长度了吗？
    
23.                     String temp = min.substring(y, z);
    
24.                     if(max.contains(temp)) {
    
25.                         return temp;
    
26.                     }
    
27.             return "";
    
28.         }
    
29. }
    
30. 这是毕老师的java基础视频里的代码。
    

复制代码

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

for(int y=0, z=min.length()-x; z<=min.length(); y++, z++)
String temp = min.substring(y, z);//这里不包涵Z的角标

if(max.contains(temp)) {

return temp;

}

}

}

return "";

}

}

陆强强 发表于 2012-7-13 22:25
for(int x=0; x

原来如此，谢谢

x表示对子串减少的个数,x=0表示完整子串。y表示子串的首字符位置，z表示子串的末位置。
当x=0时，由于此时子串长度为min.Length,所以此时y=0时,z=min.Length ,z-y=min.Length并没有超过长度啊！！
当x=1时，表示减少一个长度的子串。y=0时,z=min.Length-1... y=1时,z=minLength-1+1,...
当x=2时...
子串越来越短，直到找到在长串中存在的子串。

原始代码没有错误：

public class StringMaxSub {
    public static void main(String[] args) {
        String s1 = "akjknpojavawklsf";
        String s2 = "poqljavaglkj";
        System.out.println(getMaxSub(s2, s1));
    }
   
    public static  String getMaxSub(String s1, String s2){
        String max = "";
        String min = "";
        max = (s1.length() > s2.length()) ? s1 : s2;
        min = (max == s1) ? s2 : s1;

        for(int x=0; x<min.length(); x++) {
            for(int y=0, z=min.length()-x; z!=min.length()+1; y++, z++) {
                String temp = min.substring(y, z);
                if(max.contains(temp)) {
                    return temp;
                }
            }
           
        }
        return "";
    }
}
输出结果：java