1021 个位数统计

给定一个 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。

输入格式：

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

输出格式：

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

输入样例：

100311

输出样例：

0:2
1:3
3:1

代码长度限制16 KB

时间限制400 ms

内存限制64 MB

解题思路

通过键盘输入数字串，将String类型转换为StringBuffer类型（String类的replace方法替换的是字符串中所有的该字符，而StringBuffer替换的是指定的某个字符）。

构造counts数组，用于记录次数。

先构造一个j从0到9的循环，在循环中去遍历字符串，

若字符串中数字字符对应的数字等于循环中j的值，

则次数加1，并且接着对字符串剩下的部分进行循环判断是否也等于j，

        若等于，次数加1且将该数替换为字符‘a’，避免之后重复进行运算，

 剩下部分的for循环结束则输出结果，再进行下一次j的for循环直至j大于9。

注意，要把char型数字变为int型数字，用char型数字-‘0’或者char型数字-48即可转换为int型数字。

解题代码

import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String n = sc.next();
        StringBuffer sb = new StringBuffer(n);//将字符串转换为StringBuffer类型，便于替换指定的某个字符
        int[] counts = new int[n.length()];//构建用于记录次数的数组
        for (int j = 0; j <= 9; j++) {
            for (int i = 0; i < sb.length(); i++) {//遍历StringBuffer中字符
                int c1 = sb.charAt(i)-'0';//将char型数字字符转化为int类型数字
                if (c1 == j) {//若该数字等于j所表示的数字
                    counts[i]++;//则j表示的数字存在次数+1
                    for (int k = i + 1; k < sb.length(); k++) {//遍历字符串中c1后面的数字
                        int c2 = sb.charAt(k)-'0';
                        if (c2 == j) {//若字符串中c1后面的数字等于j
                            counts[i]++;//则j表示的数字存在次数+1
                            sb.replace(k,k+1,"a");//删除重复的数字
                        }
                    }
                    System.out.println(j + ":" + counts[i]);//打印结果
                }
            }
        }
    }
}

运行结果