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

复制代码

好厉害呀,佩服!!!