PAT 乙级 1021 个位数统计

解题思路:主要是利用hash 将各个位作为索引利用hash去求总数，如果是用python 那就直接可以利用字符串的count函数去求更方便快捷，从AC的图也能看出来 c比python往往快得多。

c语言代码:

#include<stdio.h>
int main()
{
	int output[10]={0};
	int i;
	char  a[1002];
	scanf("%s",a);
	for(i=0;a[i]!='\0';i++)
	{
		output[a[i]-'0']++;
	}
	for(i=0;i<10;i++)
	{
		if(output[i]!=0)
		printf("%d:%d\n",i,output[i]);
		
	}
	return 1;
}

python代码：

n=input()
for i in range(10):
    if(n.count(str(i))!=0):
        print('{0}:{1}'.format(i,n.count(str(i))))