好得很程序员自学网

<tfoot draggable='sEl'></tfoot>

Java获取两个字符串中最大相同子串的方法

"abcwerthelloyuiodef"

"cvhellobnm"

思路:

1,将短的那个子串按照长度递减的方式获取到。

2,将每获取到的子串去长串中判断是否包含,如果包含,已经找到!

?

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

class stringtest3

{

     public static string getmaxsubstring(string s1,string s2)

     {

         string max = "" ,min = "" ;

         max = (s1.length()>s2.length())?s1: s2;

         min = (max==s1)?s2: s1;    

//      sop("max="+max+"...min="+min);

         for ( int x= 0 ; x<min.length(); x++)

         {

             for ( int y= 0 ,z=min.length()-x; z!=min.length()+ 1 ; y++,z++)

             {

                 string temp = min.substring(y,z);              

                 sop(temp);

                 if (max.contains(temp)) //if(s1.indexof(temp)!=-1)

                     return temp;

             }

         }

         return "" ;

     }

     public static void main(string[] args)

     {

         string s1 = "ab" ;

         string s2 = "cvhellobnm" ;

         sop(getmaxsubstring(s2,s1));

     }

     public static void sop(string str)

     {

         system.out.println(str);

     }

}

以上这篇java获取两个 字符串 中最大相同子串的方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。

原文链接:https://blog.csdn.net/hoho_12/article/details/51145070

查看更多关于Java获取两个字符串中最大相同子串的方法的详细内容...

  阅读:40次