北林oj数据结构257

统计字符出现的频度

描述

写一个算法统计在输入字符串中各个不同字符出现的频度并将结果输出(字符串中的合法字符为A-Z之间的26个字母和0-9之间的10个数字)。

输入

多组数据，每组数据有一行，为待统计字符频度的字符串。当字符串为“0”时，输入结束。

输出

对于每组数据输出n行，每一行为一个字符出现的频度（只输出存在的字符，格式为：字符：频度），字符排列顺序按照ASCII码从小到大的顺序。

输入样例 1 

LITTLE5ILOVEYOU
AREYOUOKNUMB90077
0

输出样例 1

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<string>
using namespace std;
#define Maxsize 100

void output(char* c) {
	string m = c;
	int a[Maxsize]{ 0 };
	for (int i=0; i < m.length(); i++) {
		int num = m[i];
		a[num]++;
	}

	for (int i = 0; i < Maxsize; i++) {
		if (a[i] != 0) {
			printf("%c:%d\n", i, a[i]);
		}
	}
}

int main() {
	char c[Maxsize];
	while (1) {
		cin >> c;
		if (c[0] == '0') {
			break;
		}
		else {
			output(c);
		}
		
	}
	return 0;
}