给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT....
这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT
的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例:
GPLTGPLTGLTGLGLL
ac代码:
// gcd lcm有理数
// main.cpp
// 猫猫头
//
// Created by Mintink on 2020/1/12.
// Copyright © 2020 Mintink. All rights reserved.
//
#include<iostream>
#include<string.h>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<set>
#include<numeric>
#include<vector>
#include<queue>
#include<array>
#define _USE_MATH_DEFINES
using namespace std;
typedef long long ll;
//const int mod=10^9+7;
#define inf 0x3f3f3f3f
//tuple<int,int,int>p[100000]
int vis[100100];
int main()
{
string a;
cin>>a;
int g=0,p=0,l=0,t=0;
for(int i=0;i<a.size();i++)
{
if(a[i]=='G'||a[i]=='g')
g++;
else if(a[i]=='P'||a[i]=='p')
p++;
else if(a[i]=='L'||a[i]=='l')
l++;
else if(a[i]=='T'||a[i]=='t')
t++;
}
while(g||p||l||t)
{
if(g>0)
{
cout<<"G";
g--;
}
if(p>0)
{
cout<<"P";
p--;
}
if(l>0)
{
cout<<"L";
l--;
}
if(t>0)
{
cout<<"T";
t--;
}
}
return 0;
}
错误代码:
// gcd lcm有理数
// main.cpp
// 猫猫头
//
// Created by Mintink on 2020/1/12.
// Copyright © 2020 Mintink. All rights reserved.
//
#include<iostream>
#include<string.h>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<set>
#include<numeric>
#include<vector>
#include<queue>
#include<array>
#define _USE_MATH_DEFINES
using namespace std;
typedef long long ll;
//const int mod=10^9+7;
#define inf 0x3f3f3f3f
//tuple<int,int,int>p[100000]
int vis[100100];
int main()
{
string a;
cin>>a;
int g=0,p=0,l=0,t=0;
for(int i=0;i<a.size();i++)
{
if(a[i]=='G'||a[i]=='g')
g++;
else if(a[i]=='P'||a[i]=='p')
p++;
else if(a[i]=='L'||a[i]=='l')
l++;
else if(a[i]=='T'||a[i]=='t')
t++;
}
while(l)
{
if((g==0&&p==0)&&(l==0&&t==0))
break;
if(g>0)
{
cout<<"G";
g--;
}
if(p>0)
{
cout<<"P";
p--;
}
if(l>0)
{
cout<<"L";
l--;
}
if(t>0)
{
cout<<"T";
t--;
}
}
return 0;
}
从错误到ac就是(g==0&&p==0)&&(l==0&&t==0)与g||p||l||t的距离