1. /*
   
2. *
   
3. 获取两个字符串的最大相同子串。
   
4. "sdfsabcdedgdfgwkketrfw"
   
5. "rabcdew"
   
6. */
   
7. public class Test {
   
8. 
   
9.         public static void main(String[] args) {
   
10.                 String s1 = "sdfsabcdedgdfgwkketrfw";// 22
    
11.                 String s2 = "rabcdew";// 7
    
12.                 String s3 = getCut(s2, s1);
    
13.                 System.out.println(s3);
    
14. 
    
15.         }
    
16. /**
    
17. * @param str
    
18. * @param str1
    
19. * @return
    
20. * 思路:1.选出最大长度的字符串,因此我认为应该是从最长开始截取,然后判断是不是在另外一个字符串中,
    
21. *                 如果截取的长度在另外一个字符串中的话,就直接不用再判断了;否则如果从最小开始截取的话,
    
22. *                 那么有可能截取的很短的字符串,也在长的字符串中,那么再往下,再判断多少次无法控制,
    
23. *                 无法确定现在截取的是否是最长,只能确定现在截取的字符串在另外一个字符串中.
    
24. *            2.既然要从最长开始截取的话,那么我们肯定是先保证一个长度,然后再取出所有此长度的字符串,
    
25. *                 因此外循环我们是确定长度的.
    
26. *            3.那么内循环,我们就用来截取外循环确定长度的字符串然后比较.
    
27. *     4.既然长度i固定,那么截取的时候就从一端开始一个挨着一个截取,
    
28. *             然后比较str1.substring(a, b)
    
29. *      从尾部开始:
    
30. *      b = str1.length() - 1
    
31. *      a = b- i        那么长度就是固定的I
    
32. *      截取的下一段就是substring(a--, b--)
    
33. *      如果b<0那么结束本次循环
    
34. *      从前段开始:
    
35. *      a =0
    
36. *      b =i
    
37. *      截取的下一段就是substring(a,b)
    
38. *      如果b>str1.length() - 1  结束本次循环
    
39. *     5.因为我们是从截取最长的字符串开始判断,因此如果出现截取的字符串出现的另外一个字符串中,
    
40. *     那么我们就直接跳出所有循环(其他的已经没有必要再判断了).
    
41. *     6.如果判断了所有的,最后发现截取的所有都不在另外一个字符串中,那么我们就需要输出,null
    
42. */
    
43.         private static String getCut(String str, String str1) {
    
44.                 String temp = null;
    
45.                 A:for (int i = str1.length()-1; i > 0; i--) {
    
46.                         B:for (int b = str1.length() - 1, a = b- i; a >= 0; a--,b--) {
    
47.                                 if (str.contains(str1.substring(a, b))) {
    
48.                                         temp=str1.substring(a, b);
    
49.                                         break A;
    
50.                                 }
    
51.                         }
    
52.                 }
    
53.                 if (null==temp) {
    
54.                         System.out.println("他们没有相同的字符串");
    
55.                 }
    
56.                 return temp;
    
57.         }
    
58. }

复制代码

这是我对这个题目的思路,感觉应该对着.   这里我跳出循环用的是break    还有那种方法能跳出循环A,我知道return   ,可是不怎么会用.谁给我讲讲!

return:结束当前的函数，并返回一个值。看清是结束当前函数！你想把reutrn用到第49行是不科学的，因为这样整个函数就结束了，后面的if(null==temp){}就执行不到了！

杨成 发表于 2013-4-6 22:55
return:结束当前的函数，并返回一个值。看清是结束当前函数！你想把reutrn用到第49行是不科学的，因为这样 ...

嗯,知道了,就是说如果在第49行return返回了,就是直接返回到getCut函数,不过如果这样的话,后面执行不到无所谓啊,因为如果temp有值了,那就不用后面的IF判断了.

许兵兵 发表于 2013-4-6 23:02
嗯,知道了,就是说如果在第49行return返回了,就是直接返回到getCut函数,不过如果这样的话,后面执行不到无 ...

嗯，直接return temp; 哎，技术分不好拿啊！共同加油！

return在某些方面和break很想。我们知道在方法声明中，其实是有默认隐藏return的。当执行到return整个方法结束。return还可以返回类型值，没有返回值直接分号结束。在你这种多套嵌套循环中，可以使用循环标记来跳出循环。一般这种用法开发很少用到。

梁胜海 发表于 2013-4-7 01:14
return在某些方面和break很想。我们知道在方法声明中，其实是有默认隐藏return的。当执行到return整个方法 ...

也就是说如果这个方法的返回值是void  那么也可以用return  只不过没有返回值?

许兵兵 发表于 2013-4-7 17:12
也就是说如果这个方法的返回值是void  那么也可以用return  只不过没有返回值? ...

对啊。呵呵

根据我的理解，你能用return temp;这句话用在你if判断里面，来代替break A;这一句。那么，这个程序就直接会返回一个值给方法。
具体：
private static String getCut(String str, String str1) {                String temp = null;
        A:for (int i = str1.length()-1; i > 0; i--) {


                B:for (int b = str1.length() - 1, a = b- i; a >= 0; a--,b--) {
                        if (str.contains(str1.substring(a, b))) {
                                temp=str1.substring(a, b);

                              return temp;//因为已经得到返回值，所有方法接受返回值，这个方法结束。如果没执行到这里，那么这个方法会继续执行下面的代码。
                        }
                        
                }
        }
        if (null==temp) {
         System.out.println("他们没有相同的字符串");
        }
  return temp;
        
        }               
               

如果问题未解决，请继续追问，如果没有问题了，请将帖子分类 改为“已解决”，谢谢