PAT1021. 个位数统计 (15)

PAT1021. 个位数统计 (15)

题目地址：PAT乙1021.个位数统计（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的升序输出。

---

程序：

#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;

int main()
{
    int N[1001];
    int i = 0;
    string str;
    cin >> str;
    while (str[i])
    {
        N[i] = str[i] - '0';
        i++;
    }
    sort(N, N+i);

    int begin = 0;

    for (; begin < i; )
    {
        int point = begin+1;
        while (N[begin] == N[point])
        {
            point++;
        }
        cout << N[begin] << ":" << point-begin << endl;
        begin = point;
    }


}