PAT-B 1021 個位數統計【對映】

                                                PAT-B 1021 個位數統計

                https://pintia.cn/problem-sets/994805260223102976/problems/994805300404535296

 

 

題目

給定一個 k 位整數 N=d​k−1​​10​k−1​​+⋯+d​1​​10​1​​+d​0​​ (0≤d​i​​≤9, i=0,⋯,k−1, d​k−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

分析

使用字串接收資料，然後使用對映，m[i]儲存i出現的次數。

C++程式

#include<iostream>
#include<string>
#include<map>

using namespace std;

int main()
{
	map<int,int>m;
	string s;
	cin>>s;
	for(int i=0;i<s.length();i++)
	  m[s[i]-'0']++;
	for(map<int,int>::iterator it=m.begin();it!=m.end();it++)
	  cout<<it->first<<":"<<it->second<<endl; 
	return 0;
}