统计数字
2018-09-07 本文已影响3人
myjourney
统计数字
计算数字k在0到n中的出现的次数，k可能是0~9的一个值
样例
例如n=12，k=1，在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]，我们发现1出现了5次 (1, 10, 11, 12)
思路:
遍历从0-n的数,将每个数转化为字符content,将k也转化为字符target,判断target在content中的个数即可.
示例:
class Solution:
"""
@param k: An integer
@param n: An integer
@return: An integer denote the count of digit k in 1..n
"""
def digitCounts(self, k, n):
count = 0
for i in range(n+1):
target = str(k)
content = str(i)
count += content.count(target)
return count
# write your code here
