1. 程式人生 > 實用技巧 >[DataStructure]notes-linear 線性

[DataStructure]notes-linear 線性

1043 輸出PATest (20分)

給定一個長度不超過 104​​ 的、僅由英文字母構成的字串。請將字元重新調整順序,按 PATestPATest.... 這樣的順序輸出,並忽略其它字元。當然,六種字元的個數不一定是一樣多的,若某種字元已經輸出完,則餘下的字元仍按 PATest 的順序列印,直到所有字元都被輸出。

輸入格式:

輸入在一行中給出一個長度不超過 104​​ 的、僅由英文字母構成的非空字串。

輸出格式:

在一行中按題目要求輸出排序後的字串。題目保證輸出非空。

輸入樣例:

redlesPayBestPATTopTeePHPereatitAPPT

輸出樣例:

PATestPATestPTetPTePePee

程式碼講解:這題不用hash應該也可以,因為時限要求實在太低了,我用了hash求次數然後按次數和順序
去輸出就可以了。




#include<stdio.h>
int main()
{
char a[10001];
int b[128]={0};
int i;
scanf("%s",a);

for(i=0;a[i]!=0;i++)
{
b[a[i]]++;

}
int flag=1;
while(flag)
{
flag=0;
if(b['P']!=0)
{
printf("P");
flag=1;
b['P']--;
}
if(b['A']!=0)
{
printf("A");
flag=1;
b['A']--;
}
if(b['T']!=0)
{
printf("T");
flag=1;
b['T']--;
}
if(b['e']!=0)
{
printf("e");
flag=1;
b['e']--;
}
if(b['s']!=0)
{
printf("s");
flag=1;
b['s']--;
}
if(b['t']!=0)
{
printf("t");
flag=1;
b['t']--;
}

}
return 0;
}