PAT乙级 1021 个位数统计

给定一个 k 位整数 N = d_k-110^k-1 + ··· + d₁10¹ + d₀（ 0 ≤ d_i ≤ 9，i = 0，···，k-1；d_k-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

思路：

① 输入数据：
用 string 类型 接收输入的数据，便于按位统计各位数字出现次数

② 处理数据：
用 hash 数组记录每个数字出现的次数，每出现 1 次，对应的数组元素加 1

③ 输出数据：
遍历 hash 数组，按要求的格式，只输出其中值不为 0 的数组元素

本文的解法涉及string能接收的最大字符串长度，可用下面的代码显示当前环境下string类的最大值
（系统环境不同，结果也不同）

#include <iostream>
#include <string>
using namespace std;
int main(){
    string s;
    cout << s.max_size() << endl;
    return 0;
}

#include<iostream>
using namespace std;
int main() {
	int i = 0, book[10] = { 0 };
	string inp;
	cin >> inp;
	while (inp[i] != '\0')
		book[inp[i++] - '0']++;
	for (i = 0; i < 10; i++)
		if (book[i])
			cout << i << ":" << book[i] << endl;
	return 0;
}