您的位置:首页 > 其它

1042. 字符统计(20)

2016-12-23 00:59 288 查看
请编写程序,找出一段给定文字中出现最频繁的那个英文字母。

输入格式:

输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内)。

输出格式:

在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。
输入样例:
This is a simple TEST.  There ARE numbers and other symbols 1&2&3...........

输出样例:
e 7


AC代码

难得我自己想出来的呢。。虽然不最后不是我一个人AC的

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
int[] arr = new int[123];
for(int i = 0; i < str.length(); i++){
char c = str.charAt(i);
//小写
if(c >= 97 && c <= 122){
arr[(int)c]++;
}
//大写
if(c >= 65 && c <= 90){
arr[(int)c+32]++;
}
}
int max = 0;
char t = 0;
for(int i = 122; i >= 97; i--){

if(arr[i] != 0 && max <= arr[i]){
max = arr[i];
t = (char)(i);

}
}
System.out.println(t+" "+max);

}

}
// t = (char)i;
// System.out.println(t+" "+arr[i]);


注意:

如果有并列,则输出按字母序最小的那个字母:倒序的时候注意测试点中只有aaa,或者zzz这种极端边缘情况

用max去比较,不是临界值,记得把最大值赋给max然后在用max比较

不要总是用i和i-1来比较
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息