我给定一个长度不超过 10?4?? 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest....
这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过 10?4?? 的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
redlesPayBestPATTopTeePHPereatitAPPT
输出样例:
PATestPATestPTetPTePePee
无脑排序
#include<iostream>
#include<string>
using namespace std;int main()
{int n, i;string s;int a[6] = { 0 };int sum = 0;getline(cin, s);n = s.size();for (i = 0; i < n; i++){if (s[i] == 'P')a[0]++;else if (s[i] == 'A')a[1]++;else if (s[i] == 'T')a[2]++;else if (s[i] == 'e')a[3]++;else if (s[i] == 's')a[4]++;else if (s[i] == 't')a[5]++;}sum = a[0] + a[1] + a[2] + a[3] + a[4] + a[5];for (i = 0; i < sum; i++){if (a[0] != 0){cout << "P";a[0]--;}if (a[1] != 0){cout << "A";a[1]--;}if (a[2] != 0){cout << "T";a[2]--;}if (a[3] != 0){cout << "e";a[3]--;}if (a[4] != 0){cout << "s";a[4]--;}if (a[5] != 0){cout << "t";a[5]--;}}return 0;
}
精简后的代码
#include<iostream>
#include<string>
using namespace std;
int main()
{string s;int a[6] = { 0 };getline(cin, s);for (int i = 0; i < s.size(); i++){if (s[i] == 'P')a[0]++;else if (s[i] == 'A')a[1]++;else if (s[i] == 'T')a[2]++;else if (s[i] == 'e')a[3]++;else if (s[i] == 's')a[4]++;else if (s[i] == 't')a[5]++;}while (a[0] > 0 || a[1] > 0 || a[2] > 0 || a[3] > 0 || a[4] > 0 || a[5] > 0){if (a[0]-- > 0) cout << "P";if (a[1]-- > 0) cout << "A";if (a[2]-- > 0) cout << "T";if (a[3]-- > 0) cout << "e";if (a[4]-- > 0) cout << "s";if (a[5]-- > 0) cout << "t"; }return 0;
}