統計單詞頻率

輸入一行單詞,按按此出現的頻率從高到低輸出

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
public class WordFrequence {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
	    String str = sc.nextLine();
	    sc.close();
	    String[] Array = str.split(" ");
	    findFrequence(Array);
	}
	public static void findFrequence(String[] arr) {
		int size = arr.length;
		if (size==0) {
			System.out.println("輸入錯誤");
			return;
		}
		Map<String, Integer> m = new HashMap<>();
		for (int i = 0; i < size; i++) {
			if (m.containsKey(arr[i])) {
				m.put(arr[i],m.get(arr[i])+1);
			}else {
				m.put(arr[i],1);
			}
		}
		List<Map.Entry<String,Integer>> list = new ArrayList<>(m.entrySet());
		Collections.sort(list,(a,b)->b.getValue()-a.getValue());
		for (int i = 0; i < list.size(); i++) {
			System.out.print(list.get(i).getKey() + " ");
		}
	}
}

示例

輸入:word like dog dog like like world word like 
輸出:like word dog world 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章