黑马程序员技术交流社区

标题: 求大神给个解法,一道编程题 [打印本页]

---

作者: crazymen    时间: 2016-6-20 00:34
标题: 求大神给个解法,一道编程题
用一段代码实现,计算出一个大字符串和一个小字符串中最大的子串,并将其打印出来

---

作者: 何亚辉    时间: 2016-6-20 13:35
package com.heima.Day24;

import java.util.TreeMap;

public class Test4 {

        /**
         * jdk1.7新特性 1.8新特性 工厂生产模式 动态代理 怎么可以导出jar文件的时候可以让一个程序可以直接在别人的电脑上用
         */
        static public void main(String[] args) throws Exception {
                String s = "abshahdajdaadgcacahrhfhscsfcsck";
                String s1 = "abshahdajdaadg";
                show(s, s1);
        }

        public static void show(String s, String s1) {
                TreeMap<String, Integer> tm = new TreeMap<>();
                for (int i = 0; i < s.length(); i++) {
                        int t = 1;
                        ;
                        for (int j = 0; j < s1.length(); j++) {
                                if (s.charAt(i) == s1.charAt(j)) {

                                        while (i + t < s.length() && j + t < s1.length()
                                                        && s.charAt(i + t) == s1.charAt(j + t)) {
                                                t++;
                                        }
                                        String st = s.substring(i, i + t);
                                        tm.put(st, t);
                                }
                        }
                        i += t - 1;
                }
                System.out.println(tm);
        }

}

---

作者: 革命卍    时间: 2016-6-20 17:24
package com.heima.test1;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.TreeMap;
import java.util.TreeSet;

public class Test04 {
        public static void main(String[] args) {
                Scanner sc=new Scanner(System.in);
                System.out.println("请输入大字符串:");
                String da=sc.nextLine();
                System.out.println("请输入小字符串:");
                String xiao=sc.nextLine();
                TreeMap<String ,Integer> tm=new TreeMap<>();
                for (int i = 0; i < xiao.length(); i++) {
                       
                        if(da.contains(xiao.charAt(i)+"")){ //如果包含对应索引字符
                                String str=xiao.substring(i);
                                for (int j = 0; j < str.length(); j++) {
                                        String zi=str.substring(0, j+1);
                                        if(da.contains(zi)){
                                                tm.put(zi ,zi.length());
                                        }
                                }
                        }
                }
                //System.out.println(tm);
                ArrayList<Integer> al=new ArrayList<>();
                for (Entry<String ,Integer>  en: tm.entrySet()) {
                        al.add(en.getValue());
                }
                Collections.sort(al);
                int b=al.get(al.size()-1);
                for (Entry<String ,Integer>  en: tm.entrySet()) {
                        if(en.getValue() == b){
                                System.out.println("最大子字符串是:"+en.getKey());
                        }
                }
        }
}

---

作者: crazymen    时间: 2016-6-20 22:49

何亚辉 发表于 2016-6-20 13:35
package com.heima.Day24;

import java.util.TreeMap;

大神,你这写法有点复杂,也没加注释,我有点看不懂,有简单一些的方法么,对collection不是很了解

---

作者: 彼岸轮回    时间: 2016-6-20 22:51
可以用嵌套for循环加if判断就可以了

---

作者: xcjavaee    时间: 2016-6-20 22:51
zan  qiuuhnb bmls;pa

---

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

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