C程序-PAT-1043 输出PATest
给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按 PATestPATest....
这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按 PATest 的顺序打印,直到所有字符都被输出。
输入格式:
输入在一行中给出一个长度不超过 104 的、仅由英文字母构成的非空字符串。
输出格式:
在一行中按题目要求输出排序后的字符串。题目保证输出非空。
输入样例:
redlesPayBestPATTopTeePHPereatitAPPT
输出样例:
PATestPATestPTetPTePePee
思路:先统计"PATest"各个字符的数量,然后以字符中数量最多的为循环次数,按照顺序输出即可,
#include <iostream>
#include <stdio.h>
#include <string.h>
int key(char c);
const int N=10005;
int main( )
{
char str[N],ch[8]="PATest";//方便打印
int arr[8]={0};// 分别统计"PATest"各个字符数量
int i,j,k,len,n=0;
scanf("%s",str);
len=strlen(str);
for(i=0;i<len;i++)
{
k=key(str[i]);
if(k>=0)//只统计"PATest"
arr[k]++;
}
for(i=0;i<6;i++)//统计"PATest"数量最多的
{
if(arr[i]>=n)
n=arr[i];
}
for(i=0;i<n;i++)//n循环次数
{
for(j=0;j<6;j++)//按顺序"PATest"输出
{
if(arr[j])//存在才输出
{
printf("%c",ch[j]);
arr[j]--;//输出之后减1
}
}
}
return 0;
}
int key(char c)
{
if(c=='P')
return 0;
if(c=='A')
return 1;
if(c=='T')
return 2;
if(c=='e')
return 3;
if(c=='s')
return 4;
if(c=='t')
return 5;
return -1;//其他字符
}