统计数字

统计数字

计算数字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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容