PTA刷题记录（3）

团队天梯赛-------（3）分值：15

给定一个 k 位整数 N=d​k−1​​10​k−1​​+⋯+d​1​​10​1​​+d​0​​ (0≤d​i​​≤9, i=0,⋯,k−1, d​k−1​​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。k 位整数 N=d​k−1​​10​k−1​​+⋯+d​1​​10​1​​+d​0​​ (0≤d​i​​≤9, i=0,⋯,k−1, d​k−1​​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。k−1​​10​k−1​​+⋯+d​1​​10​1​​+d​0​​ (0≤d​i​​≤9, i=0,⋯,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

代码如下：

import java.util.*;

public class Main {

    public static void fun1(String num) {

        int j = 0,i = 0,k = 0;

        char temp = ' ';

        int[] a = {0,1,2,3,4,5,6,7,8,9};

        int[] b = new int[10];

        for(i = 0;i<num.length();i++) {

            temp = num.charAt(i);

            for(j = 0;j < a.length;j++) {

                if(temp - '0' == a[j]) {

                    b[j]++;

                }

            }

        }

        for(k = 0;k < a.length;k++) {

            if(b[k] != 0)

                System.out.println(a[k] + ":" + b[k]);

            

        }

    }

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        Scanner input = new Scanner(System.in);

        String num = input.next();

        fun1(num);

        input.close();

    }

}