[蓝桥杯][算法提高VIP]统计单词数

题目 1556: [蓝桥杯][算法提高VIP]统计单词数

时间限制: 1Sec 内存限制: 128MB 提交: 541 解决: 209

题目描述
统计输入英文文章段落中不同单词（单词有大小写之分,　　但统计时忽略大小写）各自出现的次数。 输入段落中所含单词的总数不超过100，最长单词的长度不超过20个字母.
输入
一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,　　逗号和句号外, 这些输入的句子中不含其他非字母字符, 并且, 逗号和句号紧跟在它前面的英文单词后面, 中间没有空格. 段落最后一个字符是回车符,　　表示输入结束.
输出
若段落中共有M个不同的英文单词，则按照其在段落中出现的先后顺序输出M行，各行的格式为:　　单词中所有字母均用大写形式输出（最长的单词顶格输出，它前面没有多余的空格;　　其余单词与其右对齐）+冒号+N个*号+该单词在段落中的出现次数N
样例输入
This is a test. This test is easy. This is a test. This test is easy.
样例输出
THIS:****4
IS:****4
A:**2
TEST:****4
EASY:**2

---

通过代码如下：

import java.util.LinkedHashMap;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Scanner;


public class Main {

	/**
	 * @param args
	 */
	//统计单词数量 ，单词：word
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String str=sc.nextLine();
		int MaxLen=0;//最长的单词长度
		String arr[]=str.split("\\W+");
		Map<String,Integer> mp=new LinkedHashMap<String, Integer>();
		for (String ir : arr) {
			String key = ir.toUpperCase();
            if(mp.containsKey(key)){
                int size = mp.get(key)+1;
                mp.put(key, size);
            }else{
                mp.put(key, 1);
                if(key.length() > MaxLen)
                    MaxLen = key.length();
            }
		}
		//输出
		for (String key : mp.keySet()) {
				for (int i = 0; i <MaxLen-key.length(); i++) {
					System.out.print(" ");
				}
				System.out.print(key+":");
				for (int i = 0; i <mp.get(key); i++) {
					System.out.print("*");
				}
				System.out.println(mp.get(key));
			
		}
			
		
		
	}
}

---

在做这个题之前，我只会HashMap，并且不知道HashMap的key不是按照先后顺序排列的。
在查看了一番javaAPI_1.6.chm后，明白了 map不止有HashMap，HashMap继承Map接口，同继承的还有TreeMap，TreeMap通过键自然排序，也可以自定义Comparable的Compare方法自定义排序。继承HashMap的有LinkedHashMap，它的特点是以插入的顺序排列。这题中需要用的的就是LinkedHashMap。

---

其他：
常用的map类有：
HashMap<K,V>，LinkedHashMap<K,V>，TreeMap<K,V>
HashMap<K,V>:无序。基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了非同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。
LinkedHashMap<K,V>:有序。基于Map 接口的哈希表和链接列表实现，具有可预知的迭代顺序。此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序，该迭代顺序通常就是将键插入到映射中的顺序（插入顺序）。注意，如果在映射中重新插入 键，则插入顺序不受影响。（如果在调用 m.put(k, v) 前 m.containsKey(k) 返回了 true，则调用时会将键 k 重新插入到映射 m 中。）
TreeMap<K,V>:根据键自然排序。基于红黑树（Red-Black tree）的 NavigableMap 实现。该映射根据其键的自然顺序进行排序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。