给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。
输入格式:
每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。
输出格式:
对 N 中每一种不同的个位数字,以 D:M
的格式在一行中输出该位数字 D
及其在 N 中出现的次数 M
。要求按 D
的升序输出。
输入样例:
100311
输出样例:
0:2
1:3
3:1
解题思路:
先将这些数字按从小到大的序列进行排序便于处理,由于算法简单请直接观看代码,此外本次的代码具有普适性,不仅能够统计数字,还能统计字符。
代码示例:
#include <iostream>
#include <algorithm>
#include <map>
#include <string>
using namespace std;
int main()
{
string str;
cin >> str;
sort(str.begin(), str.end()); //将str从小到大排序
char c = str[0];
int cnt = 1; //统计有多少重复的字符
for (int i = 1; i < str.length(); i++)
{
if (c == str[i])
{
cnt++;
}
else
{
cout << c << ":" << cnt << endl;
c = str[i]; //c重置
cnt = 1; //cnt重置
}
}
//由于循环结束后 c 与 cnt 还未处理,所以要补上此句
cout << c << ":" << cnt << endl;
return 0;
}
运行结果: