黑马程序员技术交流社区

标题: 获取2个字符串的最大子串 [打印本页]

---

作者: 爱java爱生活    时间: 2015-6-14 00:19
标题: 获取2个字符串的最大子串

ublic class StringDemo1 {

        /**
         * @param args
         */
        public static void main(String[] args) {
                String s1 = "arngegoktkjhejjhe";
                String s2 = "hejjoko";
                System.out.println(s2.length());
                System.out.println(        getMaxString(s1, s2));
       
        }

        private static String getMaxString(String s1, String s2)
        {
                String  sus="aer";
                if (s1.contains(s2))
                {
                                return s1;
                }
                else
                {
                                for(int i=0;i<s2.length();i++)
                                {
                                        for(int y=0,z=s2.length()-i;z!=s2.length()+1;y++,z++)
                                                //这里面z的长度一直在变化，但一直能保证能取到最后一个子符；
                                                //subString  不包括结束索引那么我们就取到真实索引+1==length嘿嘿；
                                        {
                                                sus=s2.substring(y, z);//索引的下标不能等与长度，但是因为不包括最后索引，所以可以用长度表示；
                                                System.out.println(sus);
                                                if(s1.contains(sus)) //每次输出完了以后判断子串是否是最大子串，
                                                {
                                                        System.out.println("<<<<<<<>>>>>>>>");
                                                        return sus;//是的话就输出结束函数
                                                }
                                        }
                                }
                }
                return null;//循环一天什么也没有那么久输出null；
        }

}

---

作者: 张海旭    时间: 2015-6-14 10:41
顶顶顶:victory:

---

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

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