算法题：记数问题

描述

试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。

格式

输入格式

输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。

输出格式

输出共 1 行,包含一个整数,表示 x 出现的次数。

样例1

样例输入1

11 1


 
 

  
  

   
   Copy
  
  
 
 

样例输出1

4







我的解答

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

class Main
{
    public static void main(String[] argv)
    {
        try {
            InputStreamReader inputStream = new InputStreamReader(System.in);
            BufferedReader buffer = new BufferedReader(inputStream);
            String input = buffer.readLine();
            String[] inputParts = input.split(" ");

            int n = Integer.parseInt(inputParts[0]);
            int x = Integer.parseInt(inputParts[1]);
            int totalX = 0;

            for (int index = 1; index <= n; ++index) {
                int tmp = index;
                while (true) {
                    int num = tmp % 10;
                    if (num == x) {
                        totalX++;
                    }
                    tmp /= 10;
                    if (tmp == 0) {
                        break;
                    }
                }
            }
            System.out.println(totalX);
        } catch (Exception ex) {
            System.out.println(ex.getMessage());
        }
    }
}