黑马程序员技术交流社区

标题: 获取两个字符串中最大相同子串 [打印本页]
作者: 支离疏者    时间: 2015-5-22 18:32
标题: 获取两个字符串中最大相同子串

  2. /*
  3. 4，获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。
  4.         "abcwerthelloyuiodef"
  5.         "cvhellobnm"
  6.         思路：
  7.                 1，将短的那个子串按照长度递减的方式获取到。
  8.                 2，将每获取到的子串去长串中判断是否包含，
  9.                         如果包含，已经找到！。
  10. */
  11. class Test4
  12. {
  13.         public static void main(String[] args)
  14.         {
  15.                 String str1="awertyuiodef";
  16.                 String str2="cvnm";

  18.                 String s=ziChuan(str1,str2);

  20.                 sop(str1+"与"+str2+"最大子串是："+s);
  21.         }

  23.         public static String ziChuan(String str1,String str2)
  24.         {
  25.                 String maxString,minString;
  26.                 if (str1.length()>str2.length())
  27.                 {
  28.                         maxString=str1;
  29.                         minString=str2;
  30.                 }
  31.                 else
  32.                 {
  33.                         maxString=str2;
  34.                         minString=str1;
  35.                 }
  36.                 for (int x=0 ;x<minString.length() ;x++ )
  37.                 {
  38.                         for (int start=0,end=minString.length()-1-x;end<minString.length() ;start++,end++ )
  39.                         {
  40.                                 String str3=minString.substring(start,end+1);
  41.                                 if (maxString.indexOf(str3)!=-1)
  42.                                 {
  43.                                         return str3;
  44.                                 }
  45.                         }
  46.                 }
  47.                 return "无相同子串";
  48.         }

  50.         public static void sop(Object obj)
  51.         {
  52.                 System.out.println(obj);
  53.         }
  54. }
复制代码
作者: 466273082    时间: 2015-5-22 20:02
好厉害呀,佩服!!!



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2