1043. 输出PATest(20)

来源：互联网发布：mac 10.10.5 升级包编辑：程序博客网时间：2024/05/13 04:41

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest....”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。

输入格式：

输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

输出格式：

在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

------------------------华丽的分割线------------------------

分析：先把PATest这六个字母的个数都统计出来，然后按照顺序输出

代码：

#include <stdio.h>#include <string.h>#define Maxn 100001const char alpha[] = "PATest";char input[Maxn];int count[7];int chartodec(char c);int main(void){int length,i;int flag = 1;gets(input);length = strlen(input);for(i=0;i<length;++i) ++count[chartodec(input[i])];while(flag){flag = 0;for(i=0;i<6;++i){if(count[i] > 0){printf("%c",alpha[i]);--count[i];flag = 1;}}}return 0;}int chartodec(char c){int result;switch(c){case 'P':result = 0;break;case 'A':result = 1;break;case 'T':result = 2;break;case 'e':result = 3;break;case 's':result = 4;break;case 't':result = 5;break;default:result = 6;break;}return result;}

0 0