版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:[https://blog.csdn.net/weixin\_42449444/article/details/85332196](https://blog.csdn.net/weixin_42449444/article/details/85332196)
读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。
每组用例占一行,包含ZOJ三个字符。
1<=length<=100。
对于每组输入,请输出一行,表示按照要求处理后的字符串。
具体可见样例。
ZZOOOJJJ
ZOJZOJOJ
这道水题跟一道PAT乙级题一样的,友情链接:有几个PAT。建立一个map来记录每种字符有多少个,然后用while和if来操作,让程序按 ZOJZOJ ....
这样的顺序输出。若某种字符已经输出完,则余下的字符仍按 ZOJ 的顺序打印,直到所有字符都被输出。
#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;
}