黑马程序员技术交流社区

标题: 习题3,获取字符串在另一字符串中相同的最大子串. [打印本页]
作者: noiary    时间: 2014-9-20 10:30
标题: 习题3,获取字符串在另一字符串中相同的最大子串.
  1. /*
  2. 习题3,获取字符串在另一字符串中相同的最大子串.
  3. */
  4. public class StringTest {

  6.         public static void main(String[] args) {
  7.        
  8.                 String str1 = "abcdefghijklmn";
  9.                 String str2 = "bcdaefghijklnm";
  10.                 String str3 = "1234567890";
  11.                
  12.                 System.out.println(getMaxSubstring1(str2,str1));
  13.                
  14.                
  15.         }
  16.         /*
  17.         自己写的方法
  18.         */
  19.         public static String getMaxSubstring(String maxStr, String minStr) {
  20.        
  21.                 for(int x1=0,y1=minStr.length(); x1<y1; y1--) {
  22.                        
  23.                         for(int x2=x1,y2=y1; y2<=minStr.length(); x2++,y2++) {
  24.                                
  25.                                 System.out.print(minStr.substring(x2,y2)+"  ");
  26.                                 if(contains(maxStr, minStr, x2, y2))
  27.                                         return maxStr.substring(x2,y2);
  28.                         }
  29.                         System.out.println();
  30.                 }
  31.                 return "-1";
  32.                
  33.         }
  34.        
  35.         private static boolean contains(String maxStr,String minStr, int x, int y) {
  36.        
  37.                 return maxStr.contains(minStr.substring(x,y));
  38.         }
  39.        
  40.         /*
  41.         视频毕老师的方法
  42.         */
  43.        
  44.         public static String getMaxSubstring1(String str1, String str2) {
  45.        
  46.                 String maxStr = "";
  47.                 String minStr = "";
  48.                
  49.                 maxStr = str1.length()>str2.length()? str1 : str2;
  50.                 minStr = maxStr == str1? str2 : str1;
  51.                 int minStrLength = minStr.length();
  52.                
  53.                 for(int x=0; x<minStrLength; x++) {
  54.                
  55.                         for(int y=0,z=minStrLength-x; z<=minStrLength;y++,z++) {
  56.                        
  57.                                 if(contains(maxStr,minStr,y,z))
  58.                                         return maxStr.contains(minStr.substring(y,z));
  59.                         }
  60.                 }
  61.                 return "";
  62.         }
  63.        
  64. }
复制代码




作者: 不系之舟王    时间: 2014-9-20 19:33
努力创新啊
作者: yinzhenyu    时间: 2014-9-20 23:24
其实道理上还是一样，表达方式不同，支持创新！！
作者: noiary    时间: 2014-9-21 11:56
yinzhenyu 发表于 2014-9-20 23:24
其实道理上还是一样，表达方式不同，支持创新！！

这个是看完题自己直接做的,然后看视频.  觉得自己饶了弯子了{:3_64:}



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