PAT B1043 输出PATest (20分)

期末渐渐临近了，反倒，又不着急了，~~虱多不痒债多不愁~~复习正在有条不紊的进行，大物英语提上进程，至于C++，刷刷往年的题目，不会有太大问题.....叭

距离高考已经不到一个月了，虽然这已经跟我没什么关系了，但是我还可以回忆自己踏进校园以来，总接下来的生活经验，我心想可以总结成一篇文章，作为emmm可以是给自己的一个，额，交代？anyway~至于这个总结生活经验的，我打算精心打磨 ~~毕竟日更，这个质量嘛，诶~~

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

输入格式：

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

输出格式：

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

梅开二度

我自己写的，比较长，费劲，相应的更加好理解。
但是不吸取一下正宗答案的话，那我将~~无字可写~~毫无长进，所以我有必要请课代表总结一下简化的技巧。

#include <cstdio>
#include <iostream>
#include <string>
using namespace std;

//" P A T e s t"
int hashTable[6];
string input;
int sum;
int main()
{
    getline(cin, input);
    for (int i = 0; i < input.length(); i++)
    {
        if (input[i] == 'P')
        {
            hashTable[0]++;
            sum++;
        }

        else if (input[i] == 'A')
        {
            hashTable[1]++;
            sum++;
        }
        else if (input[i] == 'T')
        {
            hashTable[2]++;
            sum++;
        }
        else if (input[i] == 'e')
        {
            hashTable[3]++;
            sum++;
        }
        else if (input[i] == 's')
        {
            hashTable[4]++;
            sum++;
        }
        else if (input[i] == 't')
        {
            hashTable[5]++;
            sum++;
        }
    }

    while (sum != 0)

    {
        if (hashTable[0] != 0)
        {
            printf("P");
            hashTable[0]--;
            sum--;
        }
        if (hashTable[1] != 0)
        {
            printf("A");
            hashTable[1]--;
            sum--;
        }
        if (hashTable[2] != 0)
        {
            printf("T");
            hashTable[2]--;
            sum--;
        }
        if (hashTable[3] != 0)
        {
            printf("e");
            hashTable[3]--;
            sum--;
        }
        if (hashTable[4] != 0)
        {
            printf("s");
            hashTable[4]--;
            sum--;
        }
        if (hashTable[5] != 0)
        {
            printf("t");
            hashTable[5]--;
            sum--;
        }
    }

    return 0;
}

下面是简化的


#include <cstdio>
#include <string>
#include <iostream>
using namespace std;
string input;
char dict[6] =
    {
        'P',
        'A',
        'T',
        'e',
        's',
        't',
};//运用字典

int hashTable[6] = {0};

int sum;
int main()
{
    getline(cin, input);
    for (int i = 0; i < input.length(); i++)//代价是，双重循环
    {
        for (int j = 0; j < 6; j++)//针对每一个输入的字符，判断他们是六个中的哪一个
        {
            if (input[i] == dict[j])//如果该字符，是六个中的某一个
            {
                hashTable[j]++;
                sum++;//就加加
            }
        }
    }

    while (sum != 0)
    {
        for (int i = 0; i < 6; i++)
        {
            if (hashTable[i] > 0)//额，输出也没什么好说的
            {
                printf("%c", dict[i]);
                hashTable[i]--;
                sum--;
            }
        }
    }
    return 0;
}

课代表时间

事实上我们的重点在于，如何想到多用一个for以及与dict打配合，做到代码的简化。
我们注意到，patest将来是会要按照顺序输出的，这就为dict创造良好条件，因为只需要i进行无脑加加，就可以做到依次打印。
在代码编写的时候，不一定能直接想到用到dict，因为思路是顺下来的，不敢跳步。但也不妨在编写完之后，多思考一下，尝试优化。

Chant

886~~~

最后编辑于：2020.07.15 20:20:30