A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 陈洋 中级黑马   /  2013-9-11 22:48  /  1255 人查看  /  5 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 陈洋 于 2013-9-12 16:12 编辑
  1. /*
  2. 4,获取两个字符串中最大相同子串。第一个动作:将短的那个串进行长度一次递减的子串打印。
  3.         "abcwerthelloyuiodef"
  4.         "cvhellobnm"
  5.         思路:
  6.                 1,将短的那个子串按照长度递减的方式获取到。
  7.                 2,将每获取到的子串去长串中判断是否包含,
  8.                         如果包含,已经找到!。
  9. */

  10. class  StringTest3
  11. {
  12.         /*
  13.         练习四。
  14.         */
  15.         public static String getMaxSubString(String s1,String s2)
  16.         {

  17.                 String max = "",min = "";

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

  19.                 min = (max==s1)?s2: s1;
  20.                
  21. //                sop("max="+max+"...min="+min);
  22.                 for(int x=0; x<min.length(); x++)
  23.                 {
  24.                         for(int y=0,z=min.length()-x; z!=min.length()+1; y++,z++)
  25.                         {//为什么上面的z没有角标越界呢?z根本取不到length的长度啊。求解释。。。。。
  26.                                 String temp = min.substring(y,z);
  27.                                 
  28.                                 sop(temp);
  29.                                 if(max.contains(temp))//if(s1.indexOf(temp)!=-1)
  30.                                         return temp;
  31.                         }
  32.                 }
  33.                 return "";
  34.         }


  35.         public static void main(String[] args)
  36.         {
  37.                 String s1 = "ab";
  38.                 String s2 = "cvhellobnm";
  39.                 sop(getMaxSubString(s2,s1));
  40.         }

  41.         public static void sop(String str)
  42.         {
  43.                 System.out.println(str);
  44.         }
  45. }
复制代码
老毕视频里面讲解代码

评分

参与人数 1技术分 +1 收起 理由
EYE_SEE_YOU + 1

查看全部评分

5 个回复

倒序浏览
本帖最后由 胡智 于 2013-9-11 23:00 编辑

因为subString(y,z)方法,取的是从索引y(包含y)到z(不包含z)的数据。
包含头,不包含尾。

评分

参与人数 1技术分 +1 收起 理由
黄兴旺 + 1

查看全部评分

回复 使用道具 举报 1 0
String temp = min.substring(start, end);
是从起始下标start到结束下标end-1的数据。就是包括起始下标数据,不包括结束下标数据

评分

参与人数 1技术分 +1 收起 理由
黄兴旺 + 1

查看全部评分

回复 使用道具 举报
subString(offset,end)方法取得是offset至end-1下标的数据。。。

评分

参与人数 1技术分 +1 收起 理由
黄兴旺 + 1

查看全部评分

回复 使用道具 举报
String temp = min.substring(start, end);

程序当中索引的表示是从0考试,0表示的是字符串的第一个字符,1是第二个,以此类推.....

这个字符串的截取方法表示是从起始下标start到结束下标end-1的数据。就是包括起始下标数据,不包括结束下标数据.
回复 使用道具 举报
谢谢,各位了。明白了,一开始没有想到。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马