个位数统计

题目描述

给定一个k位整数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

 

思路：可以将输入的数据转化成为字符数组，然后将每一位出现的次数放入到一个长度为10的整形数组中，相当于这个数组存储的就是输出的结果，其下标代表输入整数的每位数值大小，数组每位上的值代表每个数在输入数字中出现的次数。

代码如下：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

import java.util.Scanner;     public class Main{       public static void main(String[] args) {         Scanner in=new Scanner(System.in);         String str=in.next();         char[] ch=str.toCharArray();                   int[] num=new int[10];         for(int i=0;i<ch.length;i++){             num[(int)(ch[i]-'0')]++;                   }         //Arrays.sort(num);//默认是按照升序排列,所以不能使用         for(int i=0;i<num.length;i++){             if(num[i]!=0){                 System.out.println(i+":"+num[i]);             }         }         in.close();     }   }