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

解题思路：初一看此题，觉得可以拆分数字的每一位进行分别判断，然而题目中的要求为“输入一个不超过1000位的正整数N”，数字类型中即使使用long long 也无法获取到一个1000位的正整数，所以我们思考此处使用string类型获取输入进行拆分。
参考代码：

#include <iostream>
#include <cstring>               //下文需要调用string的length（）函数，所以此处需要包含头文件
using namespace std;             
int main()
{
    string a;
    cin >> a;
    int b[10]={0};               //用来记录每一个数出现的次数，b[0]为0出现的次数
    for(int i=0;i<a.length();i++)

        switch ((int)a[i]-48)    //将string拆分后是char类型，所以需要通过转化为int再-48才能得
                                 //到一个相同的整数
    {
        case 0 : b[0]++;break;
        case 1 : b[1]++;break;
        case 2 : b[2]++;break;
        case 3 : b[3]++;break;
        case 4 : b[4]++;break;
        case 5 : b[5]++;break;
        case 6 : b[6]++;break;
        case 7 : b[7]++;break;
        case 8 : b[8]++;break;
        case 9 : b[9]++;break;
    }
   for(int i=0;i<10;i++)                 //因为是按照数字升序排列，所以此时从i=0开始检查

        if(b[i])                         //b[i]有值才输出，b[i]有值证明i出现过，所以才打印

             cout<<i<<":"<<b[i]<<endl;   //因为此题没有要求打印格式，所以为了简单和美观，每打印
                                         //一个数就换行，使打印美观又代码简单
    return 0;
}