字符统计2 （Java实现）

 

Problem Description

输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。

Input

输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。

Output

逐行输出每个句子中出现次数最多的字符及其出现的次数（如果有多个字符的次数相同，只输出ASCII码最小的字符）。

Sample Input

I am a student
a good programming problem
ABCD abcd ABCD abcd

Sample Output

a 2
o 4
A 2

Hint

 

Source

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()){
            int[] lowNum =new int[26];　　// 储存大写字母出现次数
            int[] upNum =new int[26];　　// 储存小写字母出现个数
            String str = sc.nextLine();
            int maxCount = 0;
            char ma = 'A';
            char[] ch = str.toCharArray();
            for (int i = 0; i < str.length(); i++) {　　// 遍历字符串
                if (ch[i] >= 'A' && ch[i] <= 'Z'){　　// 对大写字母进行统计
                    upNum[ch[i]-65]++;
                    if (maxCount <= upNum[ch[i]-65]){　　// 若出现次数相同，还需为ascii值进行判断，分两种情况
                        if (maxCount == upNum[ch[i]-65]　　// 第一种，若出现次数相同，而刚统计的字母ascii值较小，则进行记录
                        && ch[i] < ma){　　
                            maxCount = upNum[ch[i]-65];
                            ma = ch[i];
                        }
                        else if (maxCount < upNum[ch[i]-65]){　　// 第二种，若新统计的字母出现次数大于最大次数，则记录
                            maxCount = upNum[ch[i]-65];
                            ma = ch[i];
                        }
                    }
                }
                else if (ch[i] >= 'a' && ch[i] <= 'z'){
                    lowNum[ch[i]-97]++;
                    if (maxCount <= lowNum[ch[i]-97]){
                        if (maxCount == lowNum[ch[i]-97]
                        && ch[i] < ma){
                            maxCount = lowNum[ch[i]-97];
                            ma = ch[i];
                        }
                        else if (maxCount < lowNum[ch[i]-97]){
                            maxCount = lowNum[ch[i]-97];
                            ma = ch[i];
                        }
                    }
                }
            }
            System.out.printf("%s %d
", ma, maxCount);
        }
    }
}