黑马程序员技术交流社区

标题: String中求最大子集 [打印本页]

---

作者: 卢乾荣    时间: 2015-3-27 22:44
标题: String中求最大子集
定义了两个字符串：怎么求出它俩当中最长的子集，如：String st="sdfadhelloqwe"; String line="dfdfhello",它们的子集是hello,怎么求得？

---

作者: smile2015    时间: 2015-3-28 00:47


思路：                 1，将短的那个子串按照长度递减的方式获取到。              
   2，将每获取到的子串去长串中判断是否包含，  如果包含，已经找到！。         
代码如下，毕老师的课程里面有这道题，希望认真看看。
          public class StringTest3 {
        public static void main(String[] args)
        {
                String s1="hello";//在这里你可以将两个字符串分别放入s1和s2中
                String s2="cvhellobnm";
                sop(getMaxSubString(s2,s1));
        }
       
        public static void sop(String str)
        {
                System.out.println(str);
        }
        public static String getMaxSubString(String s1,String s2)
        {
                String max="",min="";
                max=(s1.length()>s2.length())?s2:s1;
                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))  //判断包含的字符串
                                        return temp;
                        }
                }
                return "";
        }
}

---

作者: 卢乾荣    时间: 2015-3-28 21:30
谢谢，懂了

---

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

黑马程序员IT技术论坛 X3.2