PAT1042 字符统计 (20 分)

最新推荐文章于 2022-06-26 15:34:02 发布

原创最新推荐文章于 2022-06-26 15:34:02 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT刷题笔记专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一种方法，用于找出给定文本中出现最频繁的英文字母，并提供了C++和Java两种语言的实现代码。

题目描述
请编写程序，找出一段给定文字中出现最频繁的那个英文字母。
输入格式：

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

输出格式：

在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。

输入样例：

This is a simple TEST. There ARE numbers and other symbols 1&2&3…

输出样例：

e 7

C++解法

#include <iostream>
#include <cctype>
#include <string>
using namespace std;
int main() {
    string s;
    getline(cin, s);
    int a[26] = {0};
    for (int i = 0; i < s.length(); i++)
        s[i] = tolower(s[i]);
    for (int i = 0; i < s.length(); i++)
        if (islower(s[i])) a[s[i] - 'a']++;
    int max = a[0], t = 0;
    for (int i = 1; i < 26; i++) {
        if (a[i] > max) {
            max = a[i];
            t = i;
        }
    }
    printf("%c %d", t + 'a', max);
    return 0;
}

思路

因为统计时不区分大小写，输出小写字母，所以先将string s中所有字符用tolower转为小写～然后遍历字符串s，用islower判断每一个字符是否是字母，如果是字母，就将数组a对应的下标s[i]-'a’统计加1，接着遍历数组a，将出现次数最高的那个英文字母的数组下标i保存在t中，出现的最多次数保存在max中，最后输出下标t对应的字母t + 'a’和max的值。

Java解法

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.nextLine().trim().toLowerCase();
            char[] chs = str.toCharArray();  //���ַ������
            int max = 0;
            int index = 0;
            int[] count = new int[1000];
            for (int i = 0; i < chs.length; i++) {
                count[chs[i]] += 1;
            }
            for (int i = 0; i < 1000; i++) {
                if (((char)(i) >= 'a' && (char)(i)  <= 'z') && count[i] > max) {
                    max = count[i];
                    index = i;
                }
            }
            System.out.println((char) index + " " + max);

        }
    }
}