Java找出两个字符串中最大的子串

>文章出处:http://blog.csdn.net/zl18603543572/article/details/46548281

[java] view plain copy print?

1. // 找一个字符串的最大子串  
2.     public static void main(String[] args) {  
3.   
4.         String s1 = ”qwerabcdtyuiop”;  
5.         String s2 = ”xcabcdvbn”;  
6.         String stringMax = stringMax(s1, s2);  
7.         System.out.println(”最大的相同子字符串是：” + stringMax);  
8.     }  
9.   
10.     /** 
11.      * 找出两个字符串中最大的相同子字符串 
12.      *  
13.      * @param s1 
14.      * @param s2 
15.      * @return 
16.      */  
17.     private static String stringMax(String s1, String s2) {  
18.         // 记录相同子字符串  
19.         String sameString = null;  
20.         // 比较两个字条串的长度，这里是设置S1的长度大于S2的长度  
21.         if (s1.length() < s2.length()) {  
22.             // 如果s2的长度大，那么就将两个字符串进行替换  
23.             String temp = s1;  
24.             s1 = s2;  
25.             s2 = temp;  
26.         }  
27.         // 如果s2就被包含在s1中，那么这两个字符串最大的子串就是s2  
28.         boolean isContains = s1.contains(s2);  
29.   
30.         if (isContains) {  
31.             return s2;  
32.         } else {  
33.             boolean b1 = false;  
34.             // 如果s2不是两个字符串最大的子类，那么再进行循环查找  
35.             for (int i = 0; i < s2.length(); i++) {  
36.                 for (int j = 0; j <= i; j++) {  
37.                     // 获取每次进行比较的子字条串  
38.                     String str = s2.substring(j, s2.length() - i + j);  
39.                     System.out.println(”第” + i + “次比较：” + str);  
40.                     if (s1.contains(str)) {  
41.                         sameString = str;  
42.                         b1 = true;  
43.                         break;  
44.                     }  
45.   
46.                 }  
47.                 // 如果比较到s2中最小的为2的时候还没有相同的字符串，我们就默认没相同的子字符串  
48.                 if (s2.substring(0, s2.length() - i).length() == 2) {  
49.                     System.out.println(”没有相同的子字符串”);  
50.                     b1 = true;  
51.                     break;  
52.   
53.                 }  
54.                 if (b1 == true)  
55.                     break;  
56.             }  
57.         }  
58.         return sameString;  
59.     }  

// 找一个字符串的最大子串
    public static void main(String[] args) {

        String s1 = "qwerabcdtyuiop";
        String s2 = "xcabcdvbn";
        String stringMax = stringMax(s1, s2);
        System.out.println("最大的相同子字符串是：" + stringMax);
    }

    /**
     * 找出两个字符串中最大的相同子字符串
     * 
     * @param s1
     * @param s2
     * @return
     */
    private static String stringMax(String s1, String s2) {
        // 记录相同子字符串
        String sameString = null;
        // 比较两个字条串的长度，这里是设置S1的长度大于S2的长度
        if (s1.length() < s2.length()) {
            // 如果s2的长度大，那么就将两个字符串进行替换
            String temp = s1;
            s1 = s2;
            s2 = temp;
        }
        // 如果s2就被包含在s1中，那么这两个字符串最大的子串就是s2
        boolean isContains = s1.contains(s2);

        if (isContains) {
            return s2;
        } else {
            boolean b1 = false;
            // 如果s2不是两个字符串最大的子类，那么再进行循环查找
            for (int i = 0; i < s2.length(); i++) {
                for (int j = 0; j <= i; j++) {
                    // 获取每次进行比较的子字条串
                    String str = s2.substring(j, s2.length() - i + j);
                    System.out.println("第" + i + "次比较：" + str);
                    if (s1.contains(str)) {
                        sameString = str;
                        b1 = true;
                        break;
                    }

                }
                // 如果比较到s2中最小的为2的时候还没有相同的字符串，我们就默认没相同的子字符串
                if (s2.substring(0, s2.length() - i).length() == 2) {
                    System.out.println("没有相同的子字符串");
                    b1 = true;
                    break;

                }
                if (b1 == true)
                    break;
            }
        }
        return sameString;
    }

编译运行：

分析原理图：