1043. 输出PATest(20)

最新推荐文章于 2022-12-20 11:25:03 发布

原创最新推荐文章于 2022-12-20 11:25:03 发布 · 280 阅读

CC 4.0 BY-SA版权

本文介绍了一个字符串重组算法，该算法能够从给定的字符串中提取特定字符（'P', 'A', 'T', 'e', 's', 't'），并按照预设的顺序（'PATest'）进行重新排序输出。通过分析输入字符串，算法会忽略其他非目标字符，并处理不同字符数量不一的情况。

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

 1 #include <stdio.h>
 2 #include <string.h>
 3 int main(){
 4     char s[10001]="";
 5     char s1[10001]="";
 6     char s2[10001]="PATest";
 7     int num[10000]={};
 8     int j=0;
 9     scanf("%s",s);
10     for(int i=0;i<strlen(s);i++){
11         if(s[i]=='P'||s[i]=='A'||s[i]=='T'||s[i]=='e'||s[i]=='s'||s[i]=='t'){
12             s1[j]=s[i];
13             j++;
14         }
15     }
16     for(int i=0;i<7;i++){
17         for(j=0;j<strlen(s);j++){
18             if(s2[i]==s[j]){
19                 num[i]++;
20             }
21         }
22     }
23 //    printf("%s\n",s1);
24 //    for(int i=0;i<6;i++){
25 //        printf("%d ",num[i]);
26 //    }
27     for(j=0;j<strlen(s);j++){
28         for(int i=0;i<6;i++){
29             if(num[i]!=0){
30                 printf("%c",s2[i]);
31                 num[i]--;
32             }            
33         }
34     }
35     
36     return 0;
37 }