1043. 輸出PATest(20)
給定一個長度不超過10000的、僅由英文字母構成的字串。請將字元重新調整順序,按“PATestPATest....”這樣的順序輸出,並忽略其它字元。當然,六種字元的個數不一定是一樣多的,若某種字元已經輸出完,則餘下的字元仍按PATest的順序列印,直到所有字元都被輸出。
輸入格式:
輸入在一行中給出一個長度不超過10000的、僅由英文字母構成的非空字串。
輸出格式:
在一行中按題目要求輸出排序後的字串。題目保證輸出非空。
輸入樣例:
redlesPayBestPATTopTeePHPereatitAPPT
輸出樣例:
PATestPATestPTetPTePePee
用到了map,相當於python的字典,很簡單實現。
#include <iostream>
#include <map>
#include <stdio.h>
using namespace std;
int main()
{
map<char,int> m;
char ch;
while(true)
{
ch = getchar();
if(ch=='\n') break;
else if(ch=='P'||ch=='A'||ch=='T'||ch=='e'||ch=='s'||ch=='t')
m[ch]++;
}
while(m['P']!=0||m['A']!=0||m['T']!=0||m['e']!=0||m['s']!=0||m['t']!=0)
{
if(m['P']!=0){cout<<'P';m['P']--;}
if(m['A']!=0){cout<<'A';m['A']--;}
if(m['T']!=0){cout<<'T';m['T']--;}
if(m['e']!=0){cout<<'e';m['e']--;}
if(m['s']!=0){cout<<'s';m['s']--;}
if(m['t']!=0){cout<<'t';m['t']--;}
}
}
1043. 輸出PATest(20)
給定一個長度不超過10000的、僅由英文字母構成的字串。請將字元重新調整順序,按“PATestPATest....”這樣的順序輸出,並忽略其它字元。當然,六種字元的個數不一定是一樣多的,若某種字元已經輸出完,則餘下的字元仍按PATest的順序列印,直到所有字元都被輸出。
輸入格式:
輸入在一行中給出一個長度不超過10000的、僅由英文字母構成的非空字串。
輸出格式:
在一行中按題目要求輸出排序後的字串。題目保證輸出非空。
輸入樣例:
redlesPayBestPATTopTeePHPereatitAPPT
輸出樣例:
PATestPATestPTetPTePePee