a

1. package demo.collection;
   
2. 
   
3. public class MaxSameSubstringDemo {
   
4. 
   
5.         /**
   
6.          * 3、两个字符串中最大相同的子串 "qwerabcdtyuiop" "xcabcdvbn"
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 String str1 = "qwerabcdtyuiop";
   
10.                 String str2 = "abcd";
    
11.                 String longString = str1.length()>str2.length()?str1:str2;
    
12.                 String shortString = longString.endsWith(str1)?str2:str1;
    
13. //                System.out.println("longString:"+longString);
    
14.                 String str = getSubstring(shortString,longString);
    
15.                 System.out.println(str);
    
16. 
    
17.         }
    
18. 
    
19.         private static String getSubstring(String str2, String str1) {
    
20.                 int len = str2.length();
    
21.                 for (int i = str2.length(); i > 0; i--) {
    
22.                         for (int beginIndex = 0; beginIndex < str2.length() - i; beginIndex++) {
    
23.                                 String sub = str2.substring(beginIndex, beginIndex + i);
    
24.                                 if (str1.contains(sub)) {
    
25. //                                        System.out.println(sub);
    
26.                                         return sub;
    
27.                                 }
    
28.                         }
    
29.                 }
    
30.                 System.out.println("没有匹配的");
    
31.                 return null;
    
32.         }
    
33. }
    

复制代码

a

1. package demo.collection;
   
2. 
   
3. public class MaxSameSubstringDemo {
   
4. 
   
5.         /**
   
6.          * 3、两个字符串中最大相同的子串 "qwerabcdtyuiop" "xcabcdvbn"
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 String str1 = "qwerabcdtyuiop";
   
10.                 String str2 = "abcd";
    
11.                 String longString = str1.length()>str2.length()?str1:str2;
    
12.                 String shortString = longString.endsWith(str1)?str2:str1;
    
13. //                System.out.println("longString:"+longString);
    
14.                 String str = getSubstring(shortString,longString);
    
15.                 System.out.println(str);
    
16. 
    
17.         }
    
18. 
    
19.         private static String getSubstring(String str2, String str1) {
    
20.                 int len = str2.length();
    
21.                 for (int i = str2.length(); i > 0; i--) {
    
22.                         for (int beginIndex = 0; beginIndex < str2.length() - i; beginIndex++) {
    
23.                                 String sub = str2.substring(beginIndex, beginIndex + i);
    
24.                                 if (str1.contains(sub)) {
    
25. //                                        System.out.println(sub);
    
26.                                         return sub;
    
27.                                 }
    
28.                         }
    
29.                 }
    
30.                 System.out.println("没有匹配的");
    
31.                 return null;
    
32.         }
    
33. }
    

复制代码