竞赛
考级
本题可以使用数位DP(数位DP见之前的帖子) 代码(非最优解,仅供参考): 时间复杂度:O(9logn)O(9 \log{n})O(9logn),空间复杂度:O(8×504)O(8 \times 50^4)O(8×504)
不会C++的noah
数字出现的次数 我们可以开一个长度为 101010 的数组 visvisvis,其中 visivis_ivisi 表示数字 iii 出现的次数,直接依次取出数字中的每一位数字 ddd,即对 ddd 进行统计即 visd=visd+1vis_d = vis_d + 1visd =visd +1。 AC代码
AC君
a=input() l=[0,0,0,0,0,0,0,0,0,0] if a[0]=="-": for i in range(1,len(a)): l[int(a[i])]+=1 else: for i in a: l[int(i)]+=1 for i in l: print(i)
dino
acgoacgo
151****9879
zsy