【每日一题】035 次数差&空间

题目详情：

题目描述

x 星球有 26 只球队，分别用 a ~ z 的 26 个字母代表。他们总是不停地比赛。

在某一赛段，哪个球队获胜了，就记录下代表它的字母，这样就形成一个长长的串。

国王总是询问：获胜次数最多的和获胜次数最少的有多大差距？（当然，他不关心那些一次也没获胜的，认为他们在怠工罢了）

输入描述

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

输出描述

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

输入输出样例

示例

输入

abaabcaa

输出

4

空间：

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位 二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问 256MB 的空间可以存储多少个 32 位二进制整数？

---

解题思路：

第一题就是把输入的字符进行统计出现的次数，最后比大小，注意按照我的方法他最小的时候0是不能包括的。第二题很简单就没开新的文章了，就考一个大小，一个8位的二进制数是b，所以这道题目需要把mb变成b去写 也就是256*1024*1024/4就是最后答案也就是67,108,864。

---

代码实现：

import java.util.Scanner;

public class d1305 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String line = scan.nextLine();
        char[] ch = line.toCharArray();
        int[] arr = new int[26];
        for (int i = 0; i < 26; i++) {
            arr[i] =0;
        }
        int max = 0;
        int min = Integer.MAX_VALUE;
        for (int i = 0; i < ch.length; i++) {
            arr[ch[i]-'a']++;
        }
        for (int i = 0; i < 26; i++) {
            if(arr[i]<min&&arr[i]!=0) {
                min = arr[i];
            }
            if(arr[i]>max){
                max = arr[i];
            }
        }
        System.out.println(max-min);

    }
}

---

答案：

如上