水题 ZOJ

题目描述：

读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。

输入描述:

每组用例占一行，包含ZOJ三个字符。
1<=length<=100。

输出描述:

对于每组输入,请输出一行，表示按照要求处理后的字符串。
具体可见样例。

输入样例：

ZZOOOJJJ

输出样例：

ZOJZOJOJ

解题思路：

这道水题跟一道PAT乙级题一样的，友情链接：有几个PAT。建立一个map来记录每种字符有多少个，然后用while和if来操作，让程序按 ZOJZOJ .... 这样的顺序输出。若某种字符已经输出完，则余下的字符仍按 ZOJ 的顺序打印，直到所有字符都被输出。

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s;
    cin >> s;
    map<char,int> m;    //用来记录字符数
    for(auto it : s)
    {
        m[it]++;
    }
    while(m['Z']||m['O']||m['J'])
    //若某种字符已经输出完，则余下的字符仍按 ZOJ 的顺序打印，直到所有字符都被输出
    {
        if(m['Z'])
        {
            cout << 'Z';
            m['Z']--;
        }
        if(m['O'])
        {
            cout << 'O';
            m['O']--;
        }
        if(m['J'])
        {
            cout << 'J';
            m['J']--;
        }
    }
    return 0;
}