PAT 乙级 (Basic Level) Practice （中文）1021

1021 个位数统计 （15 分）

给定一个 k 位整数 N=d_k−1*10^​k−1+⋯+d₁*10​+d_​0(0≤di≤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

代码

#include <cstdio>
#include <cstring>
int main () {
	char str[1010] ;
	int count [10] = {0} ;
	scanf ("%s", &str) ;
	int len=strlen (str) ;
	for (int i=0; i<10; i++) {  		//注意是0-9因此i<10 
		for (int j=0; j<len; j++) {
			if (str[j]-'0' == i) count[i] ++ ;
		}		
	}
	/*另一种计数方法直接计数 
	for (int j=0; j<len; j++) {
	count[str[j]-'0']++ ;
	}	*/
	for (int i=0; i<10; i++) {
		if (count[i]!=0) {
			printf ("%d:%d\n", i, count[i]) ;
		}
	}
	return 0 ;
}