第一题:
统计舆论热词,输出前topN个次,空格隔开
陪跑2小时 最后0分
会做第一题,奈何最后结果的最后一个空格要删掉,一直没发现,导致陷入死循环,,白搭!!
算法分析:
关键点,存在优先顺序,标题的热词优先级高,即当某几个热词出现的频率一样的时候,优先输出标题的热词,其次才轮到 正文的热词。
其二,标题热词的比重*3,,正文的热词比重*1
所以 我们优先考虑 先把标题的热词放入map中,标题热词没出现一次,比重+3
标题的词语遍历结束后,才轮到正文的热词,出现一次,比重+1
最后我们要对map中的vaule进行降序,然后选择最高的前三个 , 这里会出现多个 出现比重值一样的,选哪个尼,这时候就要考虑标题热词的优先级,
即我们可以采用LinkedHashMap 可以保证加入map中的顺序,先加入的保存在map越靠前。 那么我们先遍历标题热词加入map,越靠前,最后输出的时候从前往后调出TOPN个热词,可以保证这TOPN个热词一定是最高优先级的。
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s0 = sc.nextLine();
String[] str =