1042. 字符统计(20)

本文介绍了一个简单的C语言程序,该程序用于找出给定文本中出现频率最高的英文字母(不区分大小写)。输入可以包含任意ASCII可见字符及空格,但至少包含一个英文字母。程序通过遍历输入字符串并使用数组记录每个字母的出现次数来实现。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

请编写程序,找出一段给定文字中出现最频繁的那个英文字母。

输入格式:

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

输出格式:

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

输入样例:
This is a simple TEST. There ARE numbers and other symbols 1&2&3………..
输出样例:
e 7

#include <stdio.h>
#include <string.h>
int main(){
  int num[256];char ch,max_ch;
  int maxtime = 0;
  memset(num,0,sizeof(num));
  while((ch=getchar())!='\n'){
    if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')){
    if(ch>='A'&&ch<='Z')
      ch+=32;
    num[ch]++;
    if(num[ch]>=maxtime && ch!=' '){
      if(num[ch]==maxtime && max_ch>ch){
         maxtime = num[ch];
         max_ch = ch;  
      }else if(num[ch]>maxtime){
         maxtime = num[ch];
         max_ch = ch; 
      }
    }
  }
  }
  printf("%c %d",max_ch,maxtime);
  return 0;
}
### C++ 实现字符统计 在 C++ 中实现字符统计可以通过遍历字符串并使用关联容器(如 `std::map` 或 `std::unordered_map`)来记录每个字符出现的频率。这种方法不仅高效而且易于理解和维护。 对于仅包含小写字母和数字的情况,可以创建一个大小为 26+10=36 的数组用于存储字母 'a' 到 'z' 和数字 '0' 到 '9' 出现的次数[^3]。然而更通用的做法是利用标准库提供的映射结构: #### 使用 `std::map<char, int>` 统计字符频次 ```cpp #include <iostream> #include <map> #include <string> void countCharacters(const std::string& str) { std::map<char, int> charCount; // 遍历字符串中的每一个字符 for (char c : str) { ++charCount[c]; } // 输出结果 for (const auto& pair : charCount) { std::cout << "Character '" << pair.first << "' appears " << pair.second << " times." << std::endl; } } ``` 这段代码定义了一个名为 `countCharacters` 的函数,它接受一个常量引用参数表示待分析的目标字符串。通过迭代访问该字符串内的各个元素,并将其作为键更新至哈希表中对应的值;当遇到相同的键时则增加其数值部分以反映重复情况的发生。最后再遍历整个映射对象打印出每种字符的具体数目。 为了满足按 ASCII 值升序排列的要求,在输出阶段可以直接依赖于 `std::map` 自身按键自动排序的特点完成这一需求。 #### 处理特殊情况与优化建议 考虑到可能存在的空白符或其他非目标范围内的字符,可以在累加之前加入额外判断逻辑排除这些干扰项。另外,如果输入规模较大或者性能敏感的应用场景下考虑采用无序版本即 `std::unordered_map` 来减少平均时间复杂度开销,尽管这会牺牲掉原本有序输出的优势[^5]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值