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

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





  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;
    }


编译运行:



分析原理图:









评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值