1. /*
   
2. 习题3,获取字符串在另一字符串中相同的最大子串.
   
3. */
   
4. public class StringTest {
   
5. 
   
6.         public static void main(String[] args) {
   
7.        
   
8.                 String str1 = "abcdefghijklmn";
   
9.                 String str2 = "bcdaefghijklnm";
   
10.                 String str3 = "1234567890";
    
11.                
    
12.                 System.out.println(getMaxSubstring1(str2,str1));
    
13.                
    
14.                
    
15.         }
    
16.         /*
    
17.         自己写的方法
    
18.         */
    
19.         public static String getMaxSubstring(String maxStr, String minStr) {
    
20.        
    
21.                 for(int x1=0,y1=minStr.length(); x1<y1; y1--) {
    
22.                        
    
23.                         for(int x2=x1,y2=y1; y2<=minStr.length(); x2++,y2++) {
    
24.                                
    
25.                                 System.out.print(minStr.substring(x2,y2)+"  ");
    
26.                                 if(contains(maxStr, minStr, x2, y2))
    
27.                                         return maxStr.substring(x2,y2);
    
28.                         }
    
29.                         System.out.println();
    
30.                 }
    
31.                 return "-1";
    
32.                
    
33.         }
    
34.        
    
35.         private static boolean contains(String maxStr,String minStr, int x, int y) {
    
36.        
    
37.                 return maxStr.contains(minStr.substring(x,y));
    
38.         }
    
39.        
    
40.         /*
    
41.         视频毕老师的方法
    
42.         */
    
43.        
    
44.         public static String getMaxSubstring1(String str1, String str2) {
    
45.        
    
46.                 String maxStr = "";
    
47.                 String minStr = "";
    
48.                
    
49.                 maxStr = str1.length()>str2.length()? str1 : str2;
    
50.                 minStr = maxStr == str1? str2 : str1;
    
51.                 int minStrLength = minStr.length();
    
52.                
    
53.                 for(int x=0; x<minStrLength; x++) {
    
54.                
    
55.                         for(int y=0,z=minStrLength-x; z<=minStrLength;y++,z++) {
    
56.                        
    
57.                                 if(contains(maxStr,minStr,y,z))
    
58.                                         return maxStr.contains(minStr.substring(y,z));
    
59.                         }
    
60.                 }
    
61.                 return "";
    
62.         }
    
63.        
    
64. }

复制代码

努力创新啊

其实道理上还是一样，表达方式不同，支持创新！！

yinzhenyu 发表于 2014-9-20 23:24
其实道理上还是一样，表达方式不同，支持创新！！

这个是看完题自己直接做的,然后看视频.  觉得自己饶了弯子了{:3_64:}