首页 > 代码库 > 取两个字符串的最大交集.

取两个字符串的最大交集.

package com.itheima.net;public class Game13{    public static void main(String[] args)    {        String s1 = "135adbfg67";        String s2 = "125dbf59";        String s3 = s2;        int begin = 0;        int end = s2.length();        int i = 1;        while (!s1.contains(s3))        {            if (end == s2.length())            {                begin = 0;                end = (s2.length()) - (i++);            }            else            {                begin++;end++;            }            s3 = s2.substring(begin, end);            System.out.println(s3);            System.out.println("--------");        }        System.out.println(s3);    }}
 1 package com.itheima.net; 2  3 public class Game15 4 { 5     public static void main(String[] args) 6     { 7         String s1 = "135adbfg67"; 8         String s2 = "125dbf59"; 9         method(s2, s1);10     }11     public static void method(String max, String min)12     {13         if (max.length() < min.length())14         {15             String s = max;16             max = min;17             min = s;18         }19         String subStr = min;20         for (int begin = 0, end = min.length(), i = 1; !max.contains(subStr); subStr = min.substring(begin, end))21         {22             if (end == min.length())23             {24                 begin = 0;25                 end = (min.length()) - (i++);26             }27             else28             {29                 begin++;30                 end++;31             }32             System.out.println(subStr);33             System.out.println("--------");34         }35         System.out.println(subStr);36     }37 }

 

取两个字符串的最大交集.