7-6 输出GPLT (20分)

最新推荐文章于 2023-04-15 13:13:46 发布

原创最新推荐文章于 2023-04-15 13:13:46 发布 · 920 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

团队程序设计天梯赛专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种针对特定字符GPLT的字符串排序算法。该算法接收一个由英文字母组成的字符串，然后按照GPLT的顺序重新排列这些字符，并忽略其他字母。通过计数每种目标字符的数量并依次输出，实现了字符串的有效排序。

7-6 输出GPLT (20分)

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按GPLTGPLT....这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。

输入格式：

输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

输出格式：

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例：

GPLTGPLTGLTGLGLL

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	char str[10010];
	cin >> str;
	int length = strlen(str);
	int G=0,P=0,L=0,T=0;
	for(int i = 0;i < length; i++){
		if(str[i]=='G'||str[i]=='g'){
			G++;
		}else if(str[i]=='P'||str[i]=='p'){
			P++;
		}else if(str[i]=='L'||str[i]=='l'){
			L++;
		}else if(str[i]=='T'||str[i]=='t'){
			T++;
		}
	} 
	while(G||P||L||T){
		if(G){
		cout << "G";
		G--;
		}
		if(P){
			cout << "P";
			P--;
		}
		if(L){
			cout << "L";
			L--;
		}
		if(T){
			cout << "T";
			T--;
		}
		}
	
}