L1-003 个位数统计

题目

给定一个 k 位整数 N = d k − 1 1 0 k − 1 + ⋯ + d 1 1 0 1 + d 0 ( 0 ≤ d i ≤ 9 , i = 0 , . . . , k − 1 , d k − 1 > 0 ) N=d_{k-1}10 ^{k-1}+⋯+d_{1}10^{1} + d_{0}(0 \leq d_{i} \leq 9,i=0,...,k-1,d_{k-1} > 0) N=dk110k1++d1101+d0(0di9,i=0,...,k1,dk1>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

题目分析:

根据题目要求,我们首先第一步需要拆分我们输入的东西,如果是数字,那么我们要通过拆分数字的算法将多位整数拆分为个位数,如果是字符串,我们可以通过.charAt()方法提取字符串中的每一个字符。当我们提取到所有数之后,我们可创建一个十位的数组,把数组的地址作为0-9,把地址对应的值作为相应个位数的值。

代码实现:

import java.util.Scanner;

public class Main {
    public static void main(String args[]){
        String a = "";
        int num[] = new int[10];

        Scanner scanner = new Scanner(System.in);
        a = scanner.nextLine();

        for(int i = 0 ; i < num.length ; i++){
            num[i] = 0;
        }

        for(int i = 0 ; i < a.length() ; i++){
            num[Integer.parseInt(String.valueOf(a.charAt(i)))]++;//强制类型转换将字符转换成整形,存放到整形数组
        }
        for (int i = 0 ; i < num.length ; i++){
           if (num[i] != 0){
               System.out.println( i + ":" + num[i]);
           }
        }
    }
}

你可能感兴趣的:(java,算法)