給定一個 k 位整數 N=d​k−1​​10​k−1​​+⋯+d​1​​10​1​​+d​0​​ (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

程式碼：

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
	char s[10007];
	int a[10];
	scanf("%s",s);
	memset(a,0,sizeof(a));
	for(int i=0;i<strlen(s);i++)
	{
		a[s[i]-'0']++;
	}
	for(int i=0;i<=9;i++)
	{
		if(a[i]!=0)
		{
			printf("%d:%d\n",i,a[i]);
		}
	}
	return 0;
}