题目 2281: [蓝桥杯][2018年第九届真题]次数差

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

    x星球有26只球队，分别用a~z的26个字母代表。他们总是不停地比赛。;在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。
    国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）

---

输入：

一个串，表示球队获胜情况（保证串的长度<1000）

样例输入：

abaabcaa

---

输出：

一个数字，表示出现次数最多的字母比出现次数最少的字母多了多少次。

样例输出 :

4

---

解题思路：

     数组存储出现字母的次数，寻找 最大最小 非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();
    }
}