黑马程序员技术交流社区

标题: 查找最大字串。。辛辛苦苦的写的。。 [打印本页]

---

作者: gss    时间: 2015-9-14 23:01
标题: 查找最大字串。。辛辛苦苦的写的。。
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;
        }

}

---

作者: 弄啥嘞。    时间: 2015-9-14 23:03
女人好可怕。。。。

---

作者: 王乙帆    时间: 2015-9-14 23:03
女人好可怕。。。。

---

作者: 灬王一鹏    时间: 2015-9-14 23:04
你这主题数量不行啊...

---

作者: 然后呢8908    时间: 2015-9-14 23:07
你看的毕向东的视频还是就业笔记？

---

作者: silencea    时间: 2015-9-14 23:07
毕竟技术顾问

---

作者: 一笑过千山    时间: 2015-9-14 23:17
看不懂的感觉

---

作者: 1406046710    时间: 2015-9-15 00:29


略作修改，
String arr="abcdrgsthuiobhmg";
             String ss="gstuoahmg";
输出结果为  s=gst  如果有俩相同字串，就得稍微改改程序了吧。

---

作者: gss    时间: 2015-9-15 21:24

silencea 发表于 2015-9-14 23:07
毕竟技术顾问

额。。。。哈哈  谢谢夸奖。。。{:2_32:}

---

作者: gss    时间: 2015-9-15 21:26

1406046710 发表于 2015-9-15 00:29
略作修改，
String arr="abcdrgsthuiobhmg";
             String ss="gstuoahmg";

返回最大的。。。即使有两个也不影响。。找到第一个不就行行了吗

---

作者: gss    时间: 2015-9-15 21:27

灬王一鹏 发表于 2015-9-14 23:04
你这主题数量不行啊...

哈哈。。。这已经很好了。。。在继续努力。。

---

作者: 1406046710    时间: 2015-9-15 21:57

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

好吧~~

---

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

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