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

解题思路: 数组存储出现字母的次数，寻找 最大最小 非0值

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
	
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s =in.next();
        int cnt[] = new int[26];
        for(int i=0;i<s.length();i++) {
        	int tmp =s.charAt(i)-'a';
        	cnt[tmp]++;
        }
        int max=0,min=27;
        for(int i=0;i<cnt.length;i++) {
        	if(max<cnt[i]&&cnt[i]!=0)
        		max=cnt[i];
        	if(min>cnt[i]&&cnt[i]!=0)
        		min=cnt[i];
        }
        System.out.println(max-min);
        in.close();
    }
}