A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 黑马张平 中级黑马   /  2012-4-8 17:19  /  1878 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

,获取两个字符串中最大相同子串。第一个动作:将短的那个串进行长度一次递减的子串打印。
        "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);
        }
}

评分

参与人数 1技术分 +1 收起 理由
岳民喜 + 1

查看全部评分

4 个回复

倒序浏览
怎么没人回答呢?
回复 使用道具 举报
本帖最后由 klas2008 于 2012-4-8 19:11 编辑

在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);
        }
}

评分

参与人数 1技术分 +1 收起 理由
岳民喜 + 1

查看全部评分

回复 使用道具 举报
谢谢,!!
回复 使用道具 举报
曹刘大军对阵,曹操出阵喊话:“孙贼,快快投降。”刘备一愣,回喊:“搞错啦,我是刘备,不是孙权。”曹操:“没错,就是刘备你这孙子。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马