我的PAT系列文章更新重心已移至Github，歡迎來看PAT題解的小伙伴請(qǐng)到Github Pages瀏覽最新內(nèi)容。此處文章目前已更新至與Github Pages同步。歡迎star我的repo。

題目

萌萌噠表情符號(hào)通常由“手”、“眼”、“口”三個(gè)主要部分組成。簡(jiǎn)單起見，我們假設(shè)一個(gè)表情符號(hào)是按下列格式輸出的：

[左手]([左眼][口][右眼])[右手]

現(xiàn)給出可選用的符號(hào)集合，請(qǐng)你按用戶的要求輸出表情。

輸入格式：

輸入首先在前三行順序?qū)?yīng)給出手、眼、口的可選符號(hào)集。每個(gè)符號(hào)括在一對(duì)方括號(hào) []內(nèi)。題目保證每個(gè)集合都至少有一個(gè)符號(hào)，并不超過 10
個(gè)符號(hào)；每個(gè)符號(hào)包含 1 到 4 個(gè)非空字符。

之后一行給出一個(gè)正整數(shù) K，為用戶請(qǐng)求的個(gè)數(shù)。隨后 K
行，每行給出一個(gè)用戶的符號(hào)選擇，順序?yàn)樽笫帧⒆笱邸⒖凇⒂已邸⒂沂帧@里只給出符號(hào)在相應(yīng)集合中的序號(hào)（從 1 開始），數(shù)字間以空格分隔。

輸出格式：

對(duì)每個(gè)用戶請(qǐng)求，在一行中輸出生成的表情。若用戶選擇的序號(hào)不存在，則輸出 Are you kidding me? @\/@。

輸入樣例：

[╮][╭][o][~\][/~]  [<][>]
 [╯][╰][^][-][=][>][<][@][⊙]
[Д][▽][_][ε][^]  ...
4
1 1 2 2 2
6 8 1 5 5
3 3 4 3 3
2 10 3 9 3

輸出樣例：

╮(╯▽╰)╭
<(@Д=)/~
o(^ε^)o
Are you kidding me? @\/@

思路

1 變長(zhǎng)編碼（Wiki: Variable-width encoding）：

先了解一下這些顏表情符號(hào)是怎么能用8bit大小的字符輸出的：如果用一字節(jié)一字節(jié)地讀取，ASCII字符之外的字符會(huì)分解為多個(gè)字節(jié)，并且能夠和單字節(jié)字符區(qū)分開，如拆分成多個(gè)的字節(jié)都大于127，這樣就知道那些字符應(yīng)該組合成多字節(jié)字符了。

• 如"I?NY"(I love NewYork)的編碼為49(I) E2 99 A5(?) 4E(N) 59(Y)。

經(jīng)驗(yàn)證，題目中說的

每個(gè)符號(hào)包含1到4個(gè)非空字符。

就是指每個(gè)符號(hào)長(zhǎng)度不超過4個(gè)字節(jié)。因此存儲(chǔ)需要char[3][10][5]數(shù)組即可。

2 表情符號(hào)讀取：

在之前的1024. 科學(xué)計(jì)數(shù)法 (20)（C語言實(shí)現(xiàn)）中，我使用了格式化字符串"%[^...]"，這種字符串的作用類似于"%s"，但是后者會(huì)讀取字符串到空白字符（空格、換行、制表符等等），前者使scanf讀到^后面的字符，相當(dāng)于用戶可以自定義scanf的行為。所以這是這道題的一把利劍啊！

代碼

最新代碼@github，歡迎交流

#include <stdio.h>

/* About special characters, see:
 * https://en.wikipedia.org/wiki/Variable-width_encoding */

int main()
{
    int N, m[5];
    char c, symbols[3][10][5] = {0};

    for(int symbol = 0; symbol < 3; symbol++)
        for(int index = 0; (c = getchar()) != '\n'; )
            if(c == '[') scanf("%[^]]", symbols[symbol][index++]);

    scanf("%d", &N);
    for(int i = 0; i < N; i++)
    {
        for(int i = 0; i < 5; i++)  scanf("%d", m + i);
        if(m[0] > 0 && m[0] <= 10 && *symbols[0][--m[0]]
        && m[1] > 0 && m[1] <= 10 && *symbols[1][--m[1]]
        && m[2] > 0 && m[2] <= 10 && *symbols[2][--m[2]]
        && m[3] > 0 && m[3] <= 10 && *symbols[1][--m[3]]
        && m[4] > 0 && m[4] <= 10 && *symbols[0][--m[4]])
            printf("%s(%s%s%s)%s\n", symbols[0][m[0]], symbols[1][m[1]],
                   symbols[2][m[2]], symbols[1][m[3]], symbols[0][m[4]]);
        else
            puts("Are you kidding me? @\\/@");
    }

    return 0;
}