給定一個長度不超過10000的、僅由英文字母構成的字符串。請將字符重新調整順序,按“PATestPATest....”這樣的順序輸出,并忽略其它字符。當然,六種字符的個數不一定是一樣多的,若某種字符已經輸出完,則余下的字符仍按PATest的順序打印,直到所有字符都被輸出。
輸入格式:
輸入在一行中給出一個長度不超過10000的、僅由英文字母構成的非空字符串。
輸出格式:
在一行中按題目要求輸出排序后的字符串。題目保證輸出非空。
輸入樣例:
redlesPayBestPATTopTeePHPereatitAPPT
輸出樣例:
PATestPATestPTetPTePePee
#include<cstdio> #include<cstring> int main(){char str[10010];int hashTable[10];char dic[6] = {'P','A','T','e','s','t'};gets(str);int len = strlen(str),sum = 0;for(int i = 0; i < len; i++){for(int j = 0; j < 6; j++){if(str[i] == dic[j]){hashTable[j]++;sum++;}}}while(sum > 0){for(int i = 0; i < 6; i++){if(hashTable[i] > 0){printf("%c",dic[i]);hashTable[i]--;sum--;} } }return 0; }
?