题目描述:
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按GPLTGPLT…这样的顺序输出,并忽略其它字符。当然,四种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按GPLT的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
pcTclnGloRgLrtLhgljkLhGFauPewSKgt
输出样例:
GPLTGPLTGLTGLGLL
代码如下:
#include <iostream>
#include <cctype>
using namespace std;
int main()
{
string s,s1="GPLT";
cin>>s;
for(int i=0;i<s.size();i++)
s[i]=toupper(s[i]);
int flag;
do{
flag=1;
if(s.find('G')!=string::npos) {cout<<"G"; s[s.find('G')]='0'; flag=0;}
if(s.find('P')!=string::npos) {cout<<"P"; s[s.find('P')]='0'; flag=0;}
if(s.find('L')!=string::npos) {cout<<"L"; s[s.find('L')]='0'; flag=0;}
if(s.find('T')!=string::npos) {cout<<"T"; s[s.find('T')]='0'; flag=0;}
}while(!flag);
return 0;
}
来总结一下:
1)首先要把全部的都变成大写,这样在查找的时候才方便。
2)熟练掌握find()函数:
s.find(‘G’)是在字符串s中寻找字符‘G’,如果找到了,则返回的是这个字符所在的下标,否则返回一个特殊值string::npos。
本文介绍了一种特定字符串排序算法的实现,该算法针对由英文字母组成的字符串,将其按照GPLTGPLT...的顺序重新排列并输出。文章详细解释了算法步骤,包括字符串转换为大写、使用find()函数定位特定字符并替换,直至所有字符按指定顺序输出完毕。
929

被折叠的 条评论
为什么被折叠?



