给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest....
这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
redlesPayBestPATTopTeePHPereatitAPPT
结尾无空行
输出样例:
PATestPATestPTetPTePePee
结尾无空行
#include<stdio.h>
int main()
{
char ch;
int i=0,j=0,k=0,l=0,m=0,n=0,flag=1;
while(scanf("%c",&ch)!=EOF)
{
if(ch=='P') i++;
if(ch=='A') j++;
if(ch=='T') k++;
if(ch=='e') l++;
if(ch=='s') m++;
if(ch=='t') n++;
}
while(i>=0||j>=0||k>=0||l>=0||m>=0||n>=0)
{
i--;j--;k--;l--;m--;n--;
if(flag==1) {flag=2;if(i>=0) printf("P");}
if(flag==2) {flag=3;if(j>=0) printf("A");}
if(flag==3) {flag=4;if(k>=0) printf("T");}
if(flag==4) {flag=5;if(l>=0) printf("e");}
if(flag==5) {flag=6;if(m>=0) printf("s");}
if(flag==6) {flag=1;if(n>=0) printf("t");}
}
}
思路:输入时统计各个所需字符的个数,然后按顺序输出,设置一个进入下一个字符的开关,同时判断所剩的字符个数,若有剩余则输出,若无剩余直接进入下一个。