PAT---B1021. 个位数统计 (15)

题目要求：
给定一个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

解题思路：我们只需要统计每个数的出现的次数，所以可以使用string类型进行存储，这样来简单的统计

#include <iostream>
using namespace std;
int main()
{
    string s;                              //用字符串进行获取输入，这样比较每位数比较方便
    cin >> s;
    int a[10] = {0};                       //存储每个数字出现的次数，a[0]表示输入的数中为0的位的个数
    for(int i=0;i<s.length();i++)          //对每个位进行判别
        for(int j=0;j<10;j++)              //将每一位和0~9的数字进行对比
        {
            if(((int)s[i]-48)==j)          //因为将字符串拆分后得到的是char类型，所以减去48才能和int类型的数进行比较
            {
                 a[j]++;            
                 break;                    //一个数判断完成后就退出此位的判断循环，以此来节约时间
            } 
        }
    for(int i=0;i<10;i++)                  //从小到大进行依次打印
        if(a[i]!=0)                        //不为0才输出
        cout <<i<<":"<<a[i]<<endl;         //因为不要求输出的格式，所以我们就简单地将每个数以及它出现的次数输出后输出换行即可
    return 0;
}