黑马程序员技术交流社区

标题: 练习：获取两个字符串的最大子串 [打印本页]
作者: fmi110    时间: 2015-10-5 11:32
标题: 练习：获取两个字符串的最大子串
a
  1. package demo.collection;

  3. public class MaxSameSubstringDemo {

  5.         /**
  6.          * 3、两个字符串中最大相同的子串 "qwerabcdtyuiop" "xcabcdvbn"
  7.          */
  8.         public static void main(String[] args) {
  9.                 String str1 = "qwerabcdtyuiop";
  10.                 String str2 = "abcd";
  11.                 String longString = str1.length()>str2.length()?str1:str2;
  12.                 String shortString = longString.endsWith(str1)?str2:str1;
  13. //                System.out.println("longString:"+longString);
  14.                 String str = getSubstring(shortString,longString);
  15.                 System.out.println(str);

  17.         }

  19.         private static String getSubstring(String str2, String str1) {
  20.                 int len = str2.length();
  21.                 for (int i = str2.length(); i > 0; i--) {
  22.                         for (int beginIndex = 0; beginIndex < str2.length() - i; beginIndex++) {
  23.                                 String sub = str2.substring(beginIndex, beginIndex + i);
  24.                                 if (str1.contains(sub)) {
  25. //                                        System.out.println(sub);
  26.                                         return sub;
  27.                                 }
  28.                         }
  29.                 }
  30.                 System.out.println("没有匹配的");
  31.                 return null;
  32.         }
  33. }
复制代码






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