任务描述
写一个算法统计在输入字符串中各个不同字符出现的频度,并将结果输出(字符串中的合法字符为A-Z之间的26个字母和0-9之间的10个数字)。
编程要求
输入
多组数据,每组数据有一行,为待统计字符频度的字符串。当字符串为“0”时,输入结束。
输出
对于每组数据输出n行,每一行为一个字符出现的频度(只输出存在的字符,格式为:字符:频度),字符排列顺序按照ASCII码从小到大的顺序。
测试说明
平台会对你编写的代码进行测试:
测试输入:
LITTLE5ILOVEYOU
AREYOUOKNUMB90077
0
预期输出:
5:1
E:2
I:2
L:3
O:2
T:2
U:1
V:1
Y:1
0:2
7:2
9:1
A:1
B:1
E:1
K:1
M:1
N:1
O:2
R:1
U:2
Y:1
#include<iostream>
#include<cstring>
using namespace std;
void Count(string c,int b[])
{//统计字符出现的频度
/**************begin************/
for ( int i=0; c[i]!='\0'; i++ ) {
if ( c[i]>='0' && c[i]<='9' ) {
b[ (int)c[i]-48 ]++;
} else {
b[ (int)(c[i])-55 ]++;
}
}
for ( int i=0; i<10; i++ ) {
if ( b[i]>0 ) {
cout<<char(i+48)<<":"<<b[i]<<endl;
}
}
for ( int i=10; i<36; i++ ) {
if ( b[i]>0 ) {
cout<<char(i+55)<<":"<<b[i]<<endl;
}
}
/**************end************/
}
int main()
{
string c; //存储输入的字符串
while(cin>>c)
{
if(c=="0") break;
int *b=new int[36]{0}; //存储对应字符的个数
Count(c,b);
}
return 0;
}