请编写程序,找出一段给定文字中出现最频繁的那个英文字母。
输入格式:
输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成,至少包含1个英文字母,以回车结束(回车不算在内)。
输出格式:
在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时不区分大小写,输出小写字母。
输入样例:This is a simple TEST. There ARE numbers and other symbols 1&2&3...........输出样例:
e 7
难得我自己想出来的呢。。虽然不最后不是我一个人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来比较