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