(记录前面算过的后面仍然会用的数减小复杂度)A - AC Me

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#define M 100000+10
int main()
{
    char s[M];
    int cnt[125], len;
    while(gets(s))
    {
        len = strlen(s);
        for(int i = 0; i < 125; i++)
            cnt[i] = 0;
        for(int i = 0; i < len; i++)
        {
            for(int j = 97; j < 123; j++)
            {
                if(s[i] == j)
                    cnt[j]++;
            }
        }
        for(int i = 97; i < 123; i++)
            printf("%c:%d\n", i, cnt[i]);
        printf("\n");
    }
    return 0;
}