1021 个位数统计 (15分) PAT Java代码实现

1021 个位数统计 (15分)

给定一个 k 位整数$N=d_{k-1}\ast 10^{k-1}+\dots +d_1\ast 10^1+d_0(0<=d_i<=9,i=0,\dots ,k-1,d_{k-1}>0)$,请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

输入格式：

每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。

输出格式：

对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。

输入样例：

100311

输出样例：

0:2
1:3
3:1

解题思路：

题意好懂，求一个数字中各个数字出现的次数，按照格式输出。

不超过1000位的正整数，本来考虑的是用Long类型处理，将各位通过除法取余等运算求出，后发现不太好写代码。

巧妙利用二维数组来存储每个数字出现的次数，我想也可以用List,HashMap等数据结构。将读入的字符串转为数组逐位处理即可。

代码实现：

具体逻辑看注释

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        //读取输入
        Scanner sc = new Scanner(System.in);
        //按照字符串读入
        String number = sc.nextLine();
        //二维数组存储每个数字出现的次数
        int[][] array = {{0,0,0,0,0,0,0,0,0,0}};
        //转为char类型的数据
        char[] chars = number.toCharArray();
        //遍历给数字出现次数赋值
        for (char c : chars) {
            array[0][c - '0'] += 1;
        }
        //按照格式要求输出结果
        for(int x = 0;x < array[0].length;x++){
            if(array[0][x] != 0){
                System.out.println( x+":" + array[0][x]);
            }
        }
    }
}