【PAT】1043. 输出PATest(20)

最新推荐文章于 2020-12-03 10:56:25 发布

原创最新推荐文章于 2020-12-03 10:56:25 发布 · 635 阅读

0 ·

CC 4.0 BY-SA版权

C++/C 专栏收录该内容

127 篇文章

订阅专栏

本篇博客介绍了一个字符串处理问题：给定一个包含英文字母的字符串，如何重新组织该字符串使其按照特定顺序（PATest...）输出。文章提供了一段C++代码实现，通过使用STL map来记录目标字符出现的次数，再按照指定顺序输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输出PATest(20)

时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPATest….”这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按PATest的顺序打印，直到所有字符都被输出。

输入格式：

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

输出格式：

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

输入样例：
redlesPayBestPATTopTeePHPereatitAPPT
输出样例：
PATestPATestPTetPTePePee

#include <stdio.h>
#include <string.h>
#include <map>
#include <iostream>
using namespace std;

int main(){
    //freopen("input.txt","r",stdin);
    char ss[10001];
    map<char, int> mm;
    scanf("%s", ss);
    string s1 = "PATest";
    for (int i = 0; i < s1.size(); i++){
        mm[s1[i]] = 0;
    }
    //PATest
    int nn = 0;
    for (int i = 0; i < strlen(ss); i++){
        if (mm.find(ss[i])!=mm.end())
        {
            mm[ss[i]] += 1;
            nn += 1;
        }
    }
    while (nn>0){
        for (int i = 0; i < s1.size(); i++){
            if (mm[s1[i]] > 0){
                cout << s1[i];
                nn--;
                mm[s1[i]]--;
            }
        }
    }
}