算法题求解：从1~N中求某个字符出现次数

最近碰到一道题目：输入1~N个数字，求这个字符序列中某个字符ch={0~9}出现的次数，例如N=12时，字符‘1’出现了5次，1、10、11、12。
这个题目一看，绝大部分人想到的就是循环，求每个数字中字符出现的次数，但是一旦N很大的时候，就拿32位的有无符号Int来说，最大值2147483647，在我的2.53GHZ的机器上运行，大约需要289秒，效率太低了，我们就可以从数字的特征开始分析。

由于数字输入是连续的，我们可以从最简单的个位数看，
如果N<10, 那么每个数出现一次（0还没有出现，0比较特殊，稍后再说他）；
假如N=13，ch=2时，首先看个位，10以内时，2已经出现了一次（2），而十位为1时，个位3 > 2,说明十位为1时，ch=2 也会出现一次（12），一共出现2次，由于十位为1，小于2，因此十位不可能有2；
假如N=23，ch=2时，前面已经说了，10以内，个位为2已经出现一次（2），而十位为1时，个位为2出现一次（12），十位为2时，个位为2也会出现一次（22），因此2 作为个位出现的次数一共是3次；由于十位为2，就是说十位为2时，个位