天梯赛备赛：L1-003 个位数统计 （map使用）

给定一个 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

个人分析：
关于计数问题，我直接想法是用map 一开始的做法是创建<int,int>型的 然后对每个数取余，我寻思着这个想法应该不会有问题啊，最后结果是部分正确，只得了11分，然后输入很长的一段数发现得不出来结果，就觉得这方法不行了。后面改进了方法，将输入了数转为字符串，然后用过遍历一下每个字符，每遇到一个就++ 就AC了

具体代码如下：
AC

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
#include<string>
map<char,int> mp;
map<char,int>::iterator it;
int main()
{
    string str;
    while(cin>>str)
    {
        for(int i=0;i<str.length();i++)
        {
            mp[str[i]]++;
        }
        for(it=mp.begin();it!=mp.end();it++)
        {
            cout<<it->first<<":"<<it->second<<endl;
        }
    }
    return 0;
}

学如逆水行舟，不进则退