题目描述:
读入一个字符串,字符串中包含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;
}