Responsive image

问题 E: 第5关:统计字符出现的频度

问题 E: 第5关:统计字符出现的频度

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

写一个算法统计在输入字符串中各个不同字符出现的频度,并将结果输出(字符串中的合法字符为A-Z之间的26个字母和0-9之间的10个数字)。
#include<iostream>
#include<cstring>
using namespace std;

void Count(string c, int b[])
{
/**************begin************/
// 统计字符出现的频度



/**************end************/
}

int main()
{
string c; // 存储输入的字符串
while (cin >> c)
{
if (c == "0") break;
int *b = new int[36]{0}; // 存储对应字符的个数
Count(c, b);
delete[] b; // 释放动态分配的数组内存
}
return 0;
}



输入描述

多组数据,每组数据有一行,为待统计字符频度的字符串。当字符串为“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

提示


组合提交代码,你仅需要提交





void Count(string c, int b[])


{


/**************begin************/


// 统计字符出现的频度












/**************end************/


}




[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版