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

参考代码:

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String str = in.next();
		int[] nums = new int[str.length()];
		for(int i=0;i<str.length();i++)
			nums[str.charAt(i)-'a']++;
		Arrays.sort(nums);
		int max=0;
		int min=Integer.MAX_VALUE;
		for(int i:nums) {
			if(i!=0&&i<min)min=i;
			if(i>max)max=i;
		}
		System.out.println(max-min);
	}
}