PAT 1043 输出PATest python

最新推荐文章于 2024-10-02 01:00:00 发布

原创最新推荐文章于 2024-10-02 01:00:00 发布 · 564 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#PAT #1043

PAT 同时被 2 个专栏收录

95 篇文章

订阅专栏

Python

95 篇文章

订阅专栏

博客介绍了PAT 1043题目的要求，即给定一个字符串，按照PATest的顺序重新排列字母。文章提供了一种仅遍历一次字符串的解决方案，以解决这个字符串排序问题。输入和输出格式、样例及作者信息也在摘要中提及。

1043 输出PATest （20 分）

给定一个长度不超过 10⁴ 的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

作者: CHEN, Yue
单位: 浙江大学
时间限制: 400 ms
内存限制: 64 MB
代码长度限制: 16 KB

问题分析：
看见这题就觉得是在给多次遍历挖坑
所以换了种方式，只遍历一次

代码：

ss = input()
P = A = T = e = s = t = 0
for i in ss:
    if i == 'P':
        P += 1
    elif i == 'A':
        A += 1
    elif i == 'T':
        T += 1
    elif i == 'e':
        e += 1
    elif i == 's':
        s += 1
    elif i == 't':
        t += 1

while P or A or T or e or s or t:
    if P > 0:
        print('P', end='')
        P -= 1
    if A > 0:
        print('A', end='')
        A -= 1
    if T > 0:
        print('T', end='')
        T -= 1
    if e > 0:
        print('e', end='')
        e -= 1
    if s > 0:
        print('s', end='')
        s -= 1
    if t > 0:
        print('t', end='')
        t -= 1