Lint Code #3. 统计数字

Lint Code #3. 统计数字

[问题地址]：https://www.lintcode.com/problem/digit-counts/description

解法一：

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):
        # write your code here
        result = 0
        for item in range(0, n+1):
            count_tmp = str(item).count(str(k))
            result += count_tmp
        return result

说明：利用python中string().count方法，O(n)级别的，把每一个数字当做一个数字来count。
Python count() 方法用于统计字符串里某个字符出现的次数。可选参数为在字符串搜索的开始与结束位置。
语法：str.count(sub, start= 0,end=len(string))
参数：

• sub – 搜索的子字符串
• start – 字符串开始搜索的位置。默认为第一个字符,第一个字符索引值为0。
• end – 字符串中结束搜索的位置。字符中第一个字符的索引为 0。默认为字符串的最后一个位置。