剑指offer：整数中1出现的次数（从1到n整数中1出现的次数）

题目描述

求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。

思路：

关于字符串String有一个很简单的题目，就是求指定字符串中，指定字符出现的次数。

如字符串str = "hello world"，字符 o 出现的次数为 2 次。

思路很简单，就是运用字符串的 equals() 方法，当两个字符串相等时，计数器+1。详细代码参见如下链接。

字符串中，指定字符出现的次数

本题解决思路：

（1）先将1-n 的整数全部转化为 n 个字符串。

（2）统计每个字符串中，字符串"1"出现的个数；累计即可。

public class Solution 
{
    public int NumberOf1Between1AndN_Solution(int n) 
    {
        int count = 0;
        for(int i=1; i<=n; i++)
        {
            String str = String.valueOf(i);//将所有数字转换为字符串
            for(int j=0; j<str.length(); j++)
            {
                //统计字符串中1的个数
                if("1".equals(String.valueOf(str.charAt(j))))
                    count++;
            }
        }
        return count;
    }
}