蓝桥杯2018年第九届真题-次数差-题解（Java代码）

解题思路:首先用键值对存储每个字母和它出现的次数，然后将统计好的次数用list集合进行排序，最后取出集合首尾两项求差。

注意事项:自增1的时候记得先自增再赋值。

参考代码:

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 Main {
	public static void main(String[] args) {
		Map<Character,Integer> map = new HashMap<Character, Integer>();
		Scanner sc = new Scanner(System.in);
		String str = sc.nextLine();
		for (int i = 0; i < str.length(); i++) {
			char key = str.charAt(i);
			// 如果没有这个键，则添加键并赋值为1
			if (!map.containsKey(key)) {
				map.put(key, 1);
			} 
			// 否则获取当前值，自增1
			else {
				int value = map.get(str.charAt(i));
				map.put(key, ++value);
			}
		}
		// 使用HashMap的方法values()，取出所有的Value集合构造List
		List<Integer> sorted = new ArrayList<Integer>(map.values());
		// 然后使用Collections.sort排序
		Collections.sort(sorted);
		// 用最大的值减去最小的值，得到差
		int difference = sorted.get(sorted.size()-1)-sorted.get(0);
		System.out.print(difference);
	}
}