基本算法思维——WEB输入内容相似性检测应用

问题：

小B所在的团队正在开发一个WEB输入内容相似性检测应用，她想到的一种方法是统计用户输入内容中不同单词的出现频率，据此建立一个向量表示用户输入的内容。用户输入的内容已经经过过滤处理，只剩下单词和空格，没有标点符号。各个单词出现频率按从小到大的顺序排列后，即构成了用户输入内容的向量表示。由于用户输入的内容可能很长，单靠人力完全无法找出来。因此小B希望你能帮忙编写一个程序，输出用户内容的向量表达

分析：使用特定数据结构记录重复key

（1）使用HashMap记录重复key，存取效率高，方便。且map可以单独获取key或value的集合。

（2）使用String的字符串分割方法

code:

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        while(s.hasNext()) {
            String str = s.nextLine();
            String[] temp = str.split(" ");
            Map<String,Integer> map = new HashMap<String,Integer>();
            /*
            for(int i=0;i<temp.length;i++) {
                Integer count = map.get(temp[i]);
                if(count==null || count ==0) {
                    map.put(temp[i], 1);
                }else {
                    map.put(temp[i], count+1);
                }
            }*/
            //改进
            for(String cont:temp) {
                if(map.containsKey(cont)) {
                    map.put(cont, map.get(cont)+1);
                }else {
                    map.put(cont, 1);
                }
            }
            //返回value集合
            Object[] dp = map.values().toArray();
            Arrays.sort(dp); //排序
            
            //输出前先建造打印结果
            StringBuilder build = new StringBuilder(""+dp[0]);
            for(int i=1;i<dp.length;i++) {
                build.append(" "+dp[i]);
            }
            System.out.println(build.toString());
            
        }

    }

}