团体天梯赛 L1-023 输出GPLT (20分)
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例:
GPLTGPLTGLTGLGLL
上代码
↓↓↓↓↓
#include<iostream>
using namespace std;
int main()
{
string s,s1,s2,s3,s4;
cin>>s;
int i;
int max;
int len[4];
for(i=0;i<s.size();i++)
{
if(s[i]=='g'||s[i]=='G')
s1=s1+s[i];
if(s[i]=='p'||s[i]=='P')
s2=s2+s[i];
if(s[i]=='l'||s[i]=='L')
s3=s3+s[i];
if(s[i]=='t'||s[i]=='T')
s4=s4+s[i];
}
len[0]=s1.size();
len[1]=s2.size();
len[2]=s3.size();
len[3]=s4.size();
max=-1;
for(i=0;i<4;i++)
{
if(max<len[i])
max=len[i];
}
for(i=0;i<max;i++)
{
if(len[0]!=0)
cout<<"G",len[0]--;
if(len[1]!=0)
cout<<"P",len[1]--;
if(len[2]!=0)
cout<<"L",len[2]--;
if(len[3]!=0)
cout<<"T",len[3]--;
}
return 0;
}