在字符串中找出連續最長的數字串

輸入描述:

輸入一個字符串。

輸出描述:

輸出字符串中最長的數字字符串和它的長度。

輸入例子:

abcd12345ed125ss123058789，如果有重復的最大長度的數字串，則一起輸出，如1456jk4789，輸出14564789,4

輸出例子:

123058789,9


思路：先把字符串中的數字串取出來，然后取出長度最大的數字字串並輸出，剛開始我使用HashMap的key存儲數字字串，value存字串長度，考慮到HashMap存儲無序，故改為LInkedHashMap,然后根據Map的value值排序，取出value值最大的map元素並輸出，但是忽略一個特殊情況，就是當最大子串有若干個且相同，則map由於key不能重復，只會存儲一個，故有缺陷，但是卻被AC，后來使用list來存儲，解決了此問題並被AC，

先上有缺陷代碼：

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.Set;

public class Test10 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String s = sc.next();
            Map<String,Integer> mp = new LinkedHashMap<String,Integer>();//使用Linked哈希保證元素的有序性
            String s1 = s.replaceAll("[a-z]", " ");//把字符串中的字母全部替換為空格
            String[] str = s1.split(" ");//以空格分割字符串
            for (int i = 0; i < str.length; i++) {//把字符串中連續的數字串存至map中，其中key為數字串，value為數字串長度
                if (str[i].length() != 0) {//由於有連續空格，使用空格分割時會出現多個空子串，空子串不予考慮，故有此判斷
                    if (str[i].charAt(0) != ' ') {
                        mp.put(str[i], str[i].length());
                    }
                }
            }
//System.out.println(mp);
//System.out.println("-------");

            List<Map.Entry<String, Integer>> li = new ArrayList<Map.Entry<String,Integer>>();//用來存儲Map.Entry<String, Integer>類型
            Set<Entry<String, Integer>>se = mp.entrySet();//獲得map的Map.Entry<String, Integer>類型
            Iterator<Entry<String, Integer>> it = se.iterator();
            while(it.hasNext()){//把Map.Entry<String, Integer>類型元素存入list中，以便排序
                Entry<String, Integer> en = it.next();
                li.add(en);
//System.out.println(en);
            }
//System.out.println("-------");
            Collections.sort(li, new Comparator<Entry<String, Integer>>() {//使用Collections集合工具類對list中Entry類型元素按照value進行自然升序排序

                @Override
                public int compare(Entry<String, Integer> o1,
                        Entry<String, Integer> o2) {
                    // TODO Auto-generated method stub
                    return o1.getValue().compareTo(o2.getValue());
                }
            });
            
//Iterator<Entry<String, Integer>> it1 = se.iterator();            
//while(it1.hasNext()){
//System.out.println(it1.next());
//            }
//System.out.println("-------");


            StringBuffer sb = new StringBuffer();//用來存儲長度最大且相等的數字串
            for(int i=0;i<li.size();i++){
                if(li.get(li.size()-1).getValue()==li.get(i).getValue()){
                    sb.append(String.valueOf(li.get(i).getKey()));
                }
            }
            System.out.println(sb+","+li.get(li.size()-1).getValue());
        }
    }
}

上面代碼如果輸入時1234hj1234，則不會輸出正確結果12341234,4 ，會輸出1234,4，下面使用list

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

public class Test11 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String s = sc.next();
            List<String> li = new ArrayList<String>();
            String s1 = s.replaceAll("[a-z]", " ");// 把字符串中的字母全部替換為空格
            String[] str = s1.split(" ");// 以空格分割字符串
            for (int i = 0; i < str.length; i++) {// 把字符串中連續的數字串存至map中，其中key為數字串，value為數字串長度
                if (str[i].length() != 0) {// 由於有連續空格，使用空格分割時會出現多個空子串，空子串不予考慮，故有此判斷
                    if (str[i].charAt(0) != ' ') {
                        li.add(str[i]);
                    }
                }
            }

            Collections.sort(li, new Comparator<String>() {

                @Override
                public int compare(String o1, String o2) {//這里根據list中的字符串元素長度大小進行自然排序
                    // TODO Auto-generated method stub
                    return Integer.valueOf(o1.length()).compareTo(
                            Integer.valueOf(o2.length()));
                }
            });
            StringBuffer sb = new StringBuffer();//用來存儲長度最大且相等的數字串
            for (int i = 0; i < li.size(); i++) {
                if (li.get(i).length() == li.get(li.size() - 1).length()) {
                    sb.append(li.get(i));
                }
            }

            System.out.println(sb + "," + li.get(li.size() - 1).length());
        }
    }
}