牛客算法基础noob45 记数问题

描述

试计算在区间 11 到 𝑛(1≦𝑛≦106)n(1≦n≦106) 的所有整数中，数字 𝑥x（0≦𝑥≦90≦x≦9）共出现了多少次。

输入描述：

在一行中输入两个整数 𝑛,𝑥n,x，用空格隔开。其中 𝑛n 表示区间上界，𝑥x 表示要统计的数字。

输出描述：

输出一个整数，表示数字 𝑥x 在区间 [1,𝑛][1,n] 中出现的次数。

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int count = 0;
        char x = in.next().charAt(0);//取一个
        for(int i = 1;i<=n;i++){//题目要求范围1到n的所有整数，遍历
            String a = Integer.toString(i);//转成字符串，逐位比较
            for(int j = 0;j<a.length();j++){//内循环，遍历每一位数
                if(a.charAt(j) == x){ //用方法charAt判断两者相等，则次数加1
                    count++;
                }

            }
        }
        System.out.print(count);
    }
}