题目详情:
题目描述
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);
}
}
答案:
如上