PAT - 1021 个位数统计

题目链接：点击打开链接

 

题目大意：略。

 

解题思路：略。

 

AC代码

#include<bits/stdc++.h>
#include<cmath>

#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f

using namespace std;

typedef long long ll;

map<char,int> mp; // key 自动升序排列

int main()
{
    string s;
    while(cin>>s)
    {
        mp.clear();
        int cnt,i,j;
        int len=s.length();
        for(i=0;i<len;i++)
        {
            char c=s[i];
            if(s[i]=='#') continue;
            cnt=0;
            for(int j=i;j<len;j++)
            {
                if(c==s[j])
                {
                    cnt++;
                    s[j]='#';
                }
            }
            mp[c]=cnt;
//            printf("%c:%d\n",c,cnt);
        }

        // map 遍历语法
        for(map<char,int>::iterator it=mp.begin(); it!=mp.end(); it++)
            printf("%c:%d\n",it->first,it->second);
    }
    return 0;
}