1043. 输出PATest
给定⼀个⻓度不超过10000的、仅由英⽂字⺟构成的字符串。请将字符重新调整顺序, 按“PATestPATest….”这样的顺序输出,并忽略其它字符。当然,六种字符的个 数不⼀定是⼀样多的,若某种字符已经输出完,则余下的字符仍按PATest的顺序打印, 直到所有字符都被输出。
输⼊格式:
输⼊在⼀⾏中给出⼀个⻓度不超过10000的、仅由英⽂字⺟构成的⾮空字符串。
输出格式:
在⼀⾏中按题⽬要求输出排序后的字符串。题⽬保证输出⾮空。
输⼊样例:
redlesPayBestPATTopTeePHPereatitAPPT
输出样例:
PATestPATestPTetPTePePee
分析:
将字符串的每⼀个字符出现的个数保存在map中,然后依次输出PATest,每次输出⼀次 字符就将map对应的字符个数减1
#include <bits/stdc++.h>
using namespace std;
int main() {
map<char,int>mp;
string s;getline(cin,s);
for(int i=0;i<s.size();i++) mp[s[i]]++;
while(mp['P']>0||mp['A']>0||mp['T']>0||mp['e']>0||mp['s']>0||mp['t']>0){
if(mp['P']-- >0) cout<<'P';
if(mp['A']-- >0) cout<<'A';
if(mp['T']-- >0) cout<<'T';
if(mp['e']-- >0) cout<<'e';
if(mp['s']-- >0) cout<<'s';
if(mp['t']-- >0) cout<<'t';
}
return 0;
}