PTA L1-003 個位數統計（python版本）

L1-003 個位數統計 （15 分）

給定一個 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

參考代碼：

#coding:utf-8
st=raw_input();
maxn=1003;
flag=[];
for i in range(maxn):
    flag.append(0);
for i in st:
    index=int(i);
    flag[index]+=1;
index=0;
for i in flag:
    if i>0:
        print str(index)+':'+str(i);
    int(index);
    index+=1;