输入描述:
每个输入包含1个测试用例，即一个不超过1000位的正整数N。

输出描述:
对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。

输入例子:
100311

输出例子:
0:2
1:3
3:1

这题在网上复制下来的，大家来看看有什么方法，既快又省内存地解决这个题

我做好了一个，提交网上测试结果时，提示超时，为什么呢？
以下是我的代码:

#include <stdio.h>

int main(int argc, char **argv)
{
    char a[10] = {0};
    int i , c;
    c = getchar();
    while(c != '\n' && c!= '\0'){
        i++;
        if (c-'0' >= 0 && c-'0' <= 9){
            a[c-'0']++;
        }
        if (i == 1000){
            break;
        }
        c = getchar();
    }
    
    for (i = 0 ; i < 10 ; i++){
        if(a[i] > 0){
            printf("%d:%d\n",i,a[i]);
        }
    }

    return 0;
}