给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。
题目来源:个位数统计
解题思路:
将给定的数字按照每位拆分为单个数字然后保存在list中,每碰到一个相同的数字就值加一,扫描完整个字符串后遍历输出list集合即可。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
String str=sc.nextLine();
char[] ch=str.toCharArray();
List<Integer> list=new ArrayList<>();
for(int i=0;i<10;i++){
list.add(0);
}
for(int i=0;i<ch.length;i++){
list.set(ch[i]-'0',list.get(ch[i]-'0')+1);
}
for(int i=0;i<list.size();i++){
if(list.get(i)>0){
System.out.println(i+":"+list.get(i));
}
}
}
}