第九届真题-次数差 (Java代码）

import java.util.HashMap;
import java.util.Scanner;

public class Main {
     public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.next();
		char[]c=s.toCharArray();
		HashMap<Character,Integer>map=new HashMap<>();
		for (int i = 0; i < c.length; i++) {
			int cnt=0;
			if(map.containsKey(c[i])){ cnt= map.get(c[i]);map.put(c[i], cnt+1);} 
			else map.put(c[i], 1);
		}
		int max=0,min=10000;
		for(Character k:map.keySet()){
			if(map.get(k)>max)max=map.get(k);
			if(map.get(k)<min)min=map.get(k);
		}
		System.out.println(max-min);
    }	
}