黑马程序员技术交流社区

标题: 一个视频中的问题！ [打印本页]

---

作者: 黑马张平    时间: 2012-4-8 17:19
标题: 一个视频中的问题！
，获取两个字符串中最大相同子串。第一个动作：将短的那个串进行长度一次递减的子串打印。
        "abcdefghijklmnopqrstuvwxyz"
        "abcdefgkkktuvwxyz"按照老师讲的话，程序读到abcdefg时就停了吧。那tuvwxyz就判断不到了吧。请问要把这个也算进去的话，怎么做呢？
        思路：
                1，将短的那个子串按照长度递减的方式获取到。
                2，将每获取到的子串去长串中判断是否包含，
                        如果包含，已经找到！。
*/

class  StringTest3
{
        /*
        练习四。
        */
        public static String getMaxSubString(String s1,String s2)
        {

                String max = "",min = "";

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

                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))//if(s1.indexOf(temp)!=-1)
                                        return temp;
                        }
                }
                return "";
        }


        public static void main(String[] args)
        {
                String s1 = "ab";
                String s2 = "cvhellobnm";
                sop(getMaxSubString(s2,s1));
        }

        public static void sop(String str)
        {
                System.out.println(str);
        }
}

---

作者: 黑马张平    时间: 2012-4-8 18:33
怎么没人回答呢？

---

作者: 龚振 龚振 龚振    时间: 2012-4-8 19:09


在getMaxSubString函数中加入一个集合类对象，用以装入多个长度相同的符合对象，
集合类的对象用于存储当前外循环下内循环中依次取得的最大相同字串，
而外循环里加入的判断语句就是当集合类对象存储不为空（即已有上次取得的所有最大字串）时，就跳出循环，这样即取得了所有存在的最大相同字串，又不会取出更小的字串。
一下代码验证Ok.
import java.util.*;

class  StringTest3
{
        /*
        练习四。
        */
        public static ArrayList getMaxSubString(String s1,String s2)
        {

                String max = "",min = "";

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

                min = (max==s1)?s2: s1;
               
               for(int x=0; x<min.length(); x++)
                {
                              if(!al.isEmpty())
                                      break;                       
                        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))//if(s1.indexOf(temp)!=-1)
                                        al.add(temp);                        }
                }
                return al;        }


        public static void main(String[] args)
        {
                String s1 = "abcdefghijklmnopqrstuvwxyz";
                String s2 = "abcdefgkkktuvwxyz";
                ArrayList arr =(ArrayList)getMaxSubString(s2,s1);
                Iterator it = arr.iterator();
                while(it.hasNext()){
                        sop(it.next());
                }           
        }

        public static void sop(Object str)
        {
                System.out.println(str);
        }
}

---

作者: 黑马张平    时间: 2012-4-8 22:57
谢谢，！！

---

作者: pray    时间: 2014-4-26 06:06
曹刘大军对阵，曹操出阵喊话：“孙贼，快快投降。”刘备一愣，回喊：“搞错啦，我是刘备，不是孙权。”曹操：“没错，就是刘备你这孙子。

---

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

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