题目: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; }