PAT乙级真题 1042 字符统计 C++实现-白红宇

PAT乙级真题 1042 字符统计 C++实现

阅读量：616 次

发布时间：2019-03-13

本文共 1486 字，大约阅读时间需要 4 分钟。

要解决找出一段给定文字中出现最频繁的英国字母的问题，可以按照以下步骤编写程序：

包含必要的头文件：需要访问标准输入流和字符分类函数，因此需要包含<iostream>和<cctype>头文件。

初始化变量：创建一个大小为26的整数数组nums，用于记录每个英文字母的出现次数。同时，设置变量maxNum记录当前最大出现次数，maxIndex记录对应的字母位置。

读取输入：使用getline函数读取完整输入行，s字符串包含所有字符，包括空格和字母。

遍历字符串：对每个字符进行检查：

使用isalpha函数判断是否为字母。

将字符转换为小写字母，索引到nums数组中，更新计数。

检查当前字母是否为出现次数最高的，或者在最高次数中字母序更小的，如果是，则更新最大值和索引。

输出结果：根据最大值和索引找到对应的字母，输出字母及其出现次数。

下面是优化后的完整代码：

#include 
   
    #include 
    
     #include 
     
      #include 
      
       using namespace std;int main() {    string s;    getline(cin, s);        vector
       
         nums(26, 0);    int maxNum = 0;    int maxIndex = 26; // sqlite 类似于初始最大值        for (char c : s) {        if (isalpha(c)) { // 检查是否为字母            char lower_c = tolower(c); // 转换为小写            int index = lower_c - 'a';            nums[index]++;            if (nums[index] > maxNum) {                maxNum = nums[index];                maxIndex = index;            } else if (nums[index] == maxNum && index < maxIndex) {                maxIndex = index;            }        }    }        char resultChar = 'a' + maxIndex;    cout << resultChar << " " << maxNum << endl;    return 0;}