算法题：（简单）统计数字（原题+答案+知识点）

原题

计算数字 k 在 0 到 n 中的出现的次数，k 可能是 0~9 的一个值。

样例 1：

输入： k = 1, n = 1 输出： 1 解释： 在 [0, 1] 中，我们发现 1 出现了 1 次 (1)。

样例 2：

输入： k = 1, n = 12 输出： 5 解释： 在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,
12] 中，我们发现 1 出现了 5 次 (1, 10, 11, 12)(注意11中有两个1)。

我的解答

public class Solution {
    /**
     * @param k: An integer
     * @param n: An integer
     * @return: An integer denote the count of digit k in 1..n
     */
    public int digitCounts(int k, int n) {
        // write your code here
        String c = String.valueOf(k);
        int time=0;
        for(int i=0;i<=n;i++){
            String istr =String.valueOf(i);
            //将每个数中存在的数存在map中
            int yuan = istr.length();
            int xian = istr.replaceAll(c,"").length();
            int num = yuan-xian;
            time+=num;
        }
        return time;
    }
}

解析

这是一道简单的算法题，解法肯定有很多种，我的思路是这样的：

1. 首先我们定义一个循环去获取到0到n所有的数
2. 将要计算的数t转换为String类型
3. 在循环里面将指定的数i转换为字符串，并获取到它的长度.
   并且用replaceAll（）方法将t转换为“”；此时又获得一个新的str，原长度减去现长度得到的就是在这一个数字中t出现的次数。
4. 在循环中用总次数=每个数出现t的次数++的方式获得最后结果
5. 返回数据

replaceAll（）方法

replaceAll() 方法使用给定的参数 replacement 替换字符串所有匹配给定的正则表达式的子字符串。

public String replaceAll(String regex, String replacement)

• regex – 匹配此字符串的正则表达式。

• newChar – 用来替换每个匹配项的字符串。