PAT 乙级 1043. 输出PATest(20)-优快云博客

本文链接：https://blog.youkuaiyun.com/toddphk/article/details/54142805

本篇介绍了一种特定的字符串重组算法，该算法针对由英文字母组成的字符串，将其按照PATest的顺序进行重新排序并输出。文章通过示例详细解析了实现过程。

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

1043. 输出PATest(20)

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

输入格式：

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

输出格式：

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

输入样例：

redlesPayBestPATTopTeePHPereatitAPPT

输出样例：

PATestPATestPTetPTePePee

分析：

这个题目的关键点还是用数组来表示字符串的内容、数量，并用数组控制输出就好了~

using System;

namespace PAT
{
    class Program
    {
        static void Main()
        {
            int[] flags = new int[6];   //PATest的个数标记
            char[] chars = { 'P', 'A', 'T', 'e', 's', 't' };
            char ch = (char)Console.Read();
            int count = 0;
            while (ch != '\n' && ch != '\r')
            {
                switch (ch)
                {
                    case 'P':
                        flags[0]++;
                        count++;
                        break;
                    case 'A':
                        flags[1]++;
                        count++;
                        break;
                    case 'T':
                        flags[2]++;
                        count++;
                        break;
                    case 'e':
                        flags[3]++;
                        count++;
                        break;
                    case 's':
                        flags[4]++;
                        count++;
                        break;
                    case 't':
                        flags[5]++;
                        count++;
                        break;
                    default:
                        break;
                }
                ch = (char)Console.Read();
            }
            int j = 0;
            for (int i = 0; i < count; i++)
            {
                if (j == 6)
                    j = 0;
                while (flags[j] == 0)
                {
                    j++;
                    if (j == 6)
                        j = 0;
                }
                Console.Write(chars[j]);
                flags[j]--;
                j++;
            }
        }
    }
}