黑马程序员技术交流社区

标题: 求两个字符串中的最大字串 [打印本页]

---

作者: 小牛想成为大牛    时间: 2016-11-17 00:42
标题: 求两个字符串中的最大字串
String s1="abcsde";
                String s2="dalsjlkabcdejaslk";
                int currentLength=s1.length()-1;
                if(s2.contains(s1)){//先判断s1是否为s2的字串
                        System.out.println(s1);
                        return;
                }
                for(int i=0;i<s1.length();i++){
                        for(int j=0,x=0;j<currentLength && x+currentLength<=s1.length();x++){//从字串中 的最大---》最小开始遍历，
                                if(s2.contains(s1.substring(j+x, currentLength+x))){//判断是否包含
                                        System.out.println(s1.substring(j+x, currentLength+x));
                                        return;
                                }
                        }
                        currentLength--;
                }
               

---

作者: 袁志娜    时间: 2016-11-17 23:40

---

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

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