给定一个长度不超过10000的、仅由英文字母和数字构成的字符串。请将字符重新调整顺序,按CQUCQU....这样的顺序输出,并忽略其它字符。当然,三种字符(不区分大小写)的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按CQU的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母和数字构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
pcTclnqGloRguLQrtLhugljkLhGFauPewSKgt
输出样例:
CQUCQUU
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
#include<stdio.h>
#include<string.h>
int main()
{
char s[10000];
int arr[3] = { 0 };
scanf("%s", &s);
int length=strlen(s);
for (int i = 0; i < length; i++)
{
if (s[i] == 'C' || s[i] == 'c') arr[0]++;
if (s[i] == 'Q' || s[i] == 'q') arr[1]++;
if (s[i] == 'U' || s[i] == 'u') arr[2]++;
}
while (arr[0] + arr[1] + arr[2])
{
if (arr[0] > 0)
{
printf("C");
arr[0]--;
}if (arr[1] > 0)
{
printf("Q");
arr[1]--;
}if (arr[2] > 0)
{
printf("U");
arr[2]--;
}
}
return 0;
}