算法竞赛入门经典（第二版）——第三章数组和字符串习题解答（二）3.3

"""
Ref:算法竞赛入门经典第二版P57习题3-3
题目：把前n(n<=10000)个整数按次序写在一起，123456789101112...
数一数0~9各出现多少次。
（输出10个整数，分别是0,1,2,3,4,5,6,7,8,9出现的次数）
"""
def Solution(string):
    dt = {'0':0,'1':0, '2':0, '3':0, '4':0, '5':0,'6':0,'7':0,'8':0,'9':0}
    for i in string:
        dt[i] = dt[i]+1
    return dt

if __name__ == '__main__':
    string = ''
    string = '123456789'
    string = '1111111'
    dt = Solution(string)
    print(dt)