题目 1870: 统计字符数

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

题目描述：(原题链接)

判断一个由 a-z 这 26 个字符组成的字符串中哪个字符出现的次数最多

---

输入：

第 1 行是测试数据的组数 n，每组测试数据占 1 行，是一个由 a-z 这 26 个字符组
成的字符串，每组测试数据之间有一个空行，每行数据不超过 1000 个字符且非空

样例输入：

2
abbccc
adfadffasdf

---

输出：

n 行，每行输出对应一个输入。一行输出包括出现次数最多的字符和该字符出现的
次数，中间是一个空格。 如果有多个字符出现的次数相同且最多，那么输出 ascii 码最小
的那一个字符

样例输出 :

c 3
f 4

---

解题思路：

数组记录次数，寻找最大值

注意事项：

注意需要将字符做减法，求出需要增加次数的数组单元即下标位置

参考代码：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n =in.nextInt();
        in.nextLine();
        while(n--!=0) {
            int arr[] = new int[26];  //存储出现的次数
            String s=in.nextLine();
            {
                for(int i=0;i<s.length();i++) {
                    int pos = s.charAt(i)-'a';
                    arr[pos]++;     //记录次数
                }
            }
            int max=arr[0];    //寻找最大值
            for(int i=0;i<arr.length;i++) {
                if(max<arr[i]) {
                    max=arr[i];
                }
            }
            for(int i=0;i<arr.length;i++) { //输出次数最大的字符及次数
                if(max==arr[i]) {
                    System.out.println((char)('a'+i)+" "+arr[i]);
                    break;
                }
            }
        }
        in.close();
    }
}