毕老师的视频中“获取两个相同字符串中最大相同子串”的代码似乎存在漏洞，比如，如下的两个字符串s1和s2，其中最大相同子串应该有两个，即“gh”和“mn”，而输出的结果只有第一个找到的“gh”，因此，代码需要进一步优化，我的问题是，在最大相同子串的数量不唯一时，如何才能将所有情况打印出来？

1. public class StringTest3 {
   
2. 
   
3.         public static void main(String[] args) {
   
4. 
   
5.                 String s1= "abcdefghimn";
   
6.                 String s2= "aghjmn";
   
7.                 System.out.println(getMaxSubString(s1, s2));
   
8.                
   
9. 
   
10.         }
    
11.        
    
12.         public static String getMaxSubString(String s1,String s2) {
    
13.                
    
14.                 String max = "",min = "";
    
15.                 max = s1.length()>s2.length()?s1:s2;
    
16.                 min = (max==s1)?s2:s1;
    
17.                
    
18.                 for(int x=0; x<min.length(); x++) {
    
19.                         for(int y=0,z=min.length()-x; z!=min.length()+1; y++,z++) {
    
20.                                 String temp = min.substring(y,z);
    
21.                                 if(max.contains(temp))  //if(s1.indexOf(temp)!=-1)
    
22.                                         return temp;
    
23.                         }
    
24.                 }
    
25.                 return null;
    
26.         }
    
27. 
    
28. }

复制代码

毕老师的视频中“获取两个相同字符串中最大相同子串”的代码似乎存在漏洞，比如，如下的两个字符串s1和s2，其中最大相同子串应该有两个，即“gh”和“mn”，而输出的结果只有第一个找到的“gh”，因此，代码需要进一步优化，我的问题是，在最大相同子串的数量不唯一时，如何才能将所有情况打印出来？

1. public class StringTest3 {
   
2. 
   
3.         public static void main(String[] args) {
   
4. 
   
5.                 String s1= "abcdefghimn";
   
6.                 String s2= "aghjmn";
   
7.                 System.out.println(getMaxSubString(s1, s2));
   
8.                
   
9. 
   
10.         }
    
11.        
    
12.         public static String getMaxSubString(String s1,String s2) {
    
13.                
    
14.                 String max = "",min = "";
    
15.                 max = s1.length()>s2.length()?s1:s2;
    
16.                 min = (max==s1)?s2:s1;
    
17.                
    
18.                 for(int x=0; x<min.length(); x++) {
    
19.                         for(int y=0,z=min.length()-x; z!=min.length()+1; y++,z++) {
    
20.                                 String temp = min.substring(y,z);
    
21.                                 if(max.contains(temp))  //if(s1.indexOf(temp)!=-1)
    
22.                                         return temp;
    
23.                         }
    
24.                 }
    
25.                 return null;
    
26.         }
    
27. 
    
28. }

复制代码