黑马程序员技术交流社区

标题: 两个串中相同最大子串 [打印本页]

---

作者: cpy18713019005    时间: 2016-7-6 22:58
标题: 两个串中相同最大子串
思路：
                1，将短的那个子串按照长度递减的方式获取到。
                2，将每获取到的子串去长串中判断是否包含，
                        如果包含，已经找到！
                        分析:利用,截取,判断的字符串方法,*/
public class String_Test04 {
        public static void main(String[] args) {
                String string =         "abcwerthelloyuiodef";
                String string2= "mcvhellobn";
                String string3 = getSubString(string,string2);
                System.out.println(string3);
               
        }

        private static String getSubString(String string, String string2) {
                //分辨两个字符串中的大小串
                String Max;
                String Min;
                if (string.length() >= string2.length()) {
                Max = string;
                Min =string2;
                       
                }else {
                        Max = string2;
                        Min =string;
                }
                //将小串按长度进行一次递减的子串打印
                String da = "";
                for (int i = 0; i < Min.length(); i++) {
                        for (int j = 0, z=Min.length()-i; z<=Min.length();j++,z++) {
                         da =Min.substring(j, z);
                                if (Max.contains(da)) {
                                        return da;//?不理解因为执行了return后停止了方法的运行返回da,但由于return可能不执行,所以在外面,要在加
                                        //一个return确保有返回值.
                                }
                        }
       
                }//
        return "1 6";//
        }

}

---

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

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