（Lint Code 3）C++实现统计数字

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

算法描述：

1. 方法一：遍历每一个数，按位拆解，出现依次就计数一次，暴力方法。优点是简单粗暴，缺点是速度较慢。

   int singleCount(int i,int k) { //统计一个数里k出现了多少次
       int count = 0;
       if(i == 0 && k==0)
           return 1;
       while(i) {
           if(i % 10 == k)
               count++;
           i /= 10;
       }
       return count;
   }
   
   int digitCount(int k,int n) { 
       int count = 0;
       for(int i = 0;i <= n; i++) //遍历每一个数字
           count+=singleCount(i,k);
       return count;
   }
   

   2.方法二：将所有数都转换为字符串，最后直接统计字符串里某字符出现的次数即可。这种方法速度要更快。

   int digitCount(int k,int n) {
       int count = 0;
       string result = "";
       char k_value = k + '0';      //将k转换为字符
       for(int i = 0;i <= n; i++)   //数字转为字符串存在result中
           result += to_string(i);
       for(int j = 0; j < result.length(); j++)   //统计字符k出现的次数
           if(result[j] == k_value)
               count++;
       return count;
   }

   我想，连续数字中出现某个数字应当是规律的，但是可能也不是很简单。如果有感兴趣的可以在评论区里讨论讨论。