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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

public class StringDemo5 {
/*
* 两个字符串中的最大字串
* 将短的字符在长得{:2_32:}字串中查找
* 将短的字符串递减的找
*/
        public static void main(String[] args) {
        String arr="abcdrgsthuiomhg";
        String ss="gstuohmg";
        String s=getMaxArry(arr,ss);
        System.out.println("s="+s);
        }

        public static String getMaxArry(String arr, String ss) {
                String max=null;
                String min=null;
                max=(arr.length()>ss.length()?arr:ss);
                min=(arr.length()<ss.length()?arr:ss);
                System.out.println(max);
                System.out.println(min);
               
                for (int i = 0; i <min.length(); i++) {
                        for(int y=0,z=min.length()-i; z!=min.length()+1;y++,z++){
                                String str=ss.substring(y, z);
                                //System.out.println(str);//输出查找的过程
                                if(arr.contains(str)){
                                        return  str;
                                       
                                }
                        }
                       
                }

                return null;
        }

}

评分

参与人数 1技术分 +1 收起 理由
洋葱头头 + 1

查看全部评分

11 个回复

正序浏览
gss 发表于 2015-9-15 21:26
返回最大的。。。即使有两个也不影响。。找到第一个不就行行了吗

好吧~~
回复 使用道具 举报
gss 中级黑马 2015-9-15 21:27:52
11#
灬王一鹏 发表于 2015-9-14 23:04
你这主题数量不行啊...

哈哈。。。这已经很好了。。。在继续努力。。
回复 使用道具 举报
gss 中级黑马 2015-9-15 21:26:33
10#
1406046710 发表于 2015-9-15 00:29
略作修改,
String arr="abcdrgsthuiobhmg";
             String ss="gstuoahmg";

返回最大的。。。即使有两个也不影响。。找到第一个不就行行了吗
回复 使用道具 举报
gss 中级黑马 2015-9-15 21:24:59
9#

额。。。。哈哈  谢谢夸奖。。。{:2_32:}
回复 使用道具 举报
本帖最后由 1406046710 于 2015-9-15 00:47 编辑

略作修改,
String arr="abcdrgsthuiobhmg";
             String ss="gstuoahmg";
输出结果为  s=gst  如果有俩相同字串,就得稍微改改程序了吧。
回复 使用道具 举报
看不懂的感觉
回复 使用道具 举报
毕竟技术顾问
回复 使用道具 举报
你看的毕向东的视频还是就业笔记?
回复 使用道具 举报
你这主题数量不行啊...
回复 使用道具 举报
女人好可怕。。。。
回复 使用道具 举报
女人好可怕。。。。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马