1. /*
   
2. 4，获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。
   
3. "abcwerthelloyuiodef"
   
4. "cvhellobnm"
   
5. 思路：
   
6. 1，将短的那个子串按照长度递减的方式获取到。
   
7. 2，将每获取到的子串去长串中判断是否包含，
   
8. 如果包含，已经找到！。
   
9. */
   
10. 
    
11. class StringTest3
    
12. {
    
13. /*
    
14. 练习四。
    
15. */
    
16. public static String getMaxSubString(String s1,String s2)
    
17. {
    
18. 
    
19. String max = "",min = "";
    
20. 
    
21. max = (s1.length()>s2.length())?s1: s2;
    
22. 
    
23. min = (max==s1)?s2: s1;
    
24. 
    
25. // sop("max="+max+"...min="+min);
    
26. for(int x=0; x<min.length(); x++)
    
27. {
    
28. for(int y=0,z=min.length()-x; z!=min.length()+1; y++,z++)
    
29. {
    
30. String temp = min.substring(y,z);
    
31. 
    
32. sop(temp);
    
33. if(max.contains(temp))//if(s1.indexOf(temp)!=-1)
    
34. return temp;
    
35. }
    
36. }
    
37. return "";
    
38. }
    
39. 
    
40. 
    
41. public static void main(String[] args)
    
42. {
    
43. String s1 = "ab";
    
44. String s2 = "cvhellobnm";
    
45. sop(getMaxSubString(s2,s1));
    
46. }
    
47. 
    
48. public static void sop(String str)
    
49. {
    
50. System.out.println(str);
    
51. }
    
52. }
    

复制代码

下面的语句该怎么读(运行过程)
for(int y=0,z=min.length()-x; z!=min.length()+1; y++,z++)
   {
    String temp = min.substring(y,z);

还有最后为什么需要返回 return "";
拜托大神了

自己占沙发 然后睡觉啦! 大神辛苦!

for(int y=0,z=min.length()-x; z!=min.length()+1; y++,z++)
   {
    String temp = min.substring(y,z);
是选取min字符串中从y角标到z角标的子字符串。所以for循环刚开始时是从y=0也就是从头开始取到z=length()-x结束，而外层for循环刚开始时是x=0，那么内层循环z的值其实就是该字符串的总长度，即取得是他本身，循环一遍后，然后y++，z++，而z++条件不满足，内循环结束。紧接着外循环x++，内循环里去的值就是min字符串总长度少一位的两个子字符串，然后依次，外循环转一圈，内循环就取出min字符串总长度少一位的子字符串。直到取完所有的子字符串。
返回return是因为该方法前有String类型标识，所以需要返回值。但是在for循环中已经返回了需要的字符串，所以外面返回一个空值就可以了。

        for (int y = 0, z = min.length() - x; z != min.length() + 1; y++, z++) {
                                /*
                                 *         下面是列的内循环的流程。
                                 * 1. y=0,
                                 * 2. z=min.length()-x  //用来每进行一次外循环，最小的字符串长度减1；
                                 * 3. String temp = min.substring(y, z); //第一次从字符串中取出min.substring(0,3),所以取出来还是“ab”。
                                 * 4. sop(temp);
                                 * 5. if()
                                 * 6. z != min.length() + 1; //主要用于控制min.substring(y,z);因为这个方法再取子串的时候，
                                 *                                                                 是包括头，不包括尾的，
                                 * 7. y++   
                                 * 8 .z++
                                 * 9 重复上面的流程， 直到第一次比较结速。
                                 * */
还有最后为什么需要返回 return "";?
是因为你的方法必须返回一个字符串，当你的最大子串不存在的时候，你只能返回一个空来占位。

因为你的方法 public static String getMaxSubString(String s1,String s2){} 要求返回值为String.虽然在for循环中已经 return temp;但是,如果你不返回return "";编译器是不会通过编译的.
为什么呢?因为对编译器来说,它只看语法,它要确定你有返回值,这是从安全的角度考虑的.
来看你的代码:
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);

sop(temp);
if(max.contains(temp))//if(s1.indexOf(temp)!=-1)
return temp;
}
}
return "";
}
for循环中的return temp 是写在if后的,编译器不能确定这个return是否一定会被执行,所以你需要给它一个确定的返回值.而我们自己知道已经返回了一个temp,所以需要return一个"";来通过编译.