题目:PAT乙级-1043. 输出PATest(20)
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPATest....”这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按PATest的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:redlesPayBestPATTopTeePHPereatitAPPT输出样例:
PATestPATestPTetPTePePee
思路:
看到题目第一感觉就是一个简单的遍历输出问题,首先遍历一遍分别统计出'P'、'A'、'T'、'e'、's'、't'的个数,然后算出他们的和,从和不为零这个大的"while循环"里面,若"PATest"按顺序输出其中不为零的字母,注意每个都是"if"而不是"else if"。
#include<stdio.h>
#define N 10001
int main()
{
char a[N];
int P=0, A=0, T=0, e=0, s=0, t=0,sum=0;
int i = 0;
scanf("%s", a);
while (a[i])
{
if (a[i] == 'P')
{
P++;
}
else if (a[i] == 'A')
{
A++;
}
else if (a[i] == 'T')
{
T++;
}
else if (a[i] == 'e')
{
e++;
}
else if (a[i] == 's')
{
s++;
}
else if (a[i] == 't')
{
t++;
}
i++;
}
sum = P + A + T + e + s + t;//总个数
while (sum != 0)
{
if (P != 0)
{
printf("P");
P--;
}
if (A != 0)
{
printf("A");
A--;
}
if (T != 0)
{
printf("T");
T--;
}
if (e != 0)
{
printf("e");
e--;
}
if (s != 0)
{
printf("s");
s--;
}
if (t != 0)
{
printf("t");
t--;
}
sum--;
}
return 0;
}