7-4 统计字符[2] (15 分)
时间: 2023-04-21 20:01:05 浏览: 140
题目描述:
给定一个字符串,统计其中每个字符出现的次数,并按照字典序输出结果。
输入格式:
一个字符串,长度不超过 10^5。
输出格式:
按照字典序输出每个字符出现的次数,格式为:字符:出现次数。
每个字符占一行,按照字典序从小到大输出。
样例输入:
abacaba
样例输出:
a:4
b:2
c:1
解题思路:
本题可以使用哈希表来统计每个字符出现的次数,然后按照字典序输出结果。
具体实现时,可以使用 unordered_map 来实现哈希表,遍历字符串,对于每个字符,如果在哈希表中不存在,则将其加入哈希表,并将其出现次数设为 1;否则,将其出现次数加 1。
最后,按照字典序遍历哈希表,输出每个字符出现的次数即可。
C++ 代码:
相关问题
r7-7 统计字符频次
r7-7 统计字符频次是一个用来统计输入字符串中各个字符出现次数的程序。通过遍历输入的字符串,程序会记录每个字符出现的次数,并输出统计结果。例如,如果输入字符串是"abcaabbbcc",程序会输出:
a: 3
b: 4
c: 3
这表示字符"a"出现了3次,字符"b"出现了4次,字符"c"出现了3次。这个程序能够帮助用户分析输入字符串中各个字符的分布情况,对于文本处理和数据分析非常有用。用户可以通过这个程序了解到输入字符串中各个字符的频次,从而进行后续的分析和处理。
在使用r7-7 统计字符频次时,用户只需要输入待分析的字符串,程序会自动进行字符频次的统计,不需要任何额外的操作。这使得该程序非常简便易用,适合于各种场景下的字符频次统计需求。通过这个程序,用户可以快速了解输入字符串中字符的分布情况,为后续的操作提供重要的参考和基础数据。
总之,r7-7 统计字符频次是一个简单实用的程序,通过统计输入字符串中字符的频次,帮助用户了解和分析字符的分布情况,为后续的文本处理和数据分析提供有力支持。
7-4PTA统计字符
这段代码的作用是统计输入字符串中每个字符出现的次数,并输出结果。其中,使用一个整型数组来统计次数,不同的下标代表不同的字符。循环遍历输入的字符,使字符对应下标的数量加一即可得到字符的个数。最后输出结果。
需要注意的是,中文数字字符如七算作中英文字符,而不算数字字符。
代码实现如下:
```
#include <stdio.h>
int main() {
char c;
int arr[123] = { 0 };
char str[100];
gets(str);
int j = 0;
while (str[j] != '\0') {
arr[str[j]] += 1;
j++;
}
for (int i = 97; i <= 122; i++) {
if (arr[i] != 0) {
printf("%d ", arr[i]);
}
}
return 0;
}
```
输入样例:"Hi! 天气不错 二十八度 28℃。"
输出样例:"10 3 2 3"