1042 字符统计

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

e 7

 分析:首先,通过getline读取整行,不可以用cin,因为cin遇到空格会停止读取;然后,遍历s,通过str数组存取每个小写字母的出现次数,通过maxc存取最大数量的字符,通过maxnum存取最大的数量,如果maxnum小于当前读取字符的数量,则将maxnum与maxc更新为当前字符的相关信息,如果maxnum等于当前读取字符的数量,则比较字母序(本解则是直接比较ASCII码),maxc的ascii码小于当前字符的ascii码,则将maxnum与maxc更新为当前字符的相关信息;最后,输出maxc和maxnum。

#include <bits/stdc++.h>
using namespace std;
int main (){
	string s;
	int  str[1010]={0},maxnum=0;
	char maxc;
	getline (cin,s);
	for (int i = 0;i<s.length();i++){
		if (isalpha (s[i])){
			str [tolower(s[i])]++;
			if (maxnum <str [tolower(s[i])]){
				maxnum = str [tolower(s[i])];
				maxc = tolower(s[i]);
			}
			else if (maxnum ==str [tolower(s[i])]){
				if (maxc>tolower(s[i])){
					maxc = tolower(s[i]);
				}
			}
		}
	}
	cout << maxc <<" "<<maxnum ;
	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、付费专栏及课程。

余额充值