1021 个位数统计 (15分)
给定一个 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<=d_i<=9, i=0,…,k-1, d_{k-1}>0) N=dk−1∗10k−1+…+d1∗101+d0(0<=di<=9,i=0,…,k−1,dk−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]);
}
}
}
}