PAT Basic 1052. 卖个萌 (20)（C语言实现）

我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。此处文章目前已更新至与Github Pages同步。欢迎star我的repo。

题目

萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：

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

现给出可选用的符号集合，请你按用户的要求输出表情。

输入格式：

输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号，并不超过 10
个符号；每个符号包含 1 到 4 个非空字符。

之后一行给出一个正整数 K，为用户请求的个数。随后 K
行，每行给出一个用户的符号选择，顺序为左手、左眼、口、右眼、右手——这里只给出符号在相应集合中的序号（从 1 开始），数字间以空格分隔。

输出格式：

对每个用户请求，在一行中输出生成的表情。若用户选择的序号不存在，则输出 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 变长编码（Wiki: Variable-width encoding）：

先了解一下这些颜表情符号是怎么能用8bit大小的字符输出的：如果用一字节一字节地读取，ASCII字符之外的字符会分解为多个字节，并且能够和单字节字符区分开，如拆分成多个的字节都大于127，这样就知道那些字符应该组合成多字节字符了。

• 如"I♥NY"(I love NewYork)的编码为49(I) E2 99 A5(♥) 4E(N) 59(Y)。

经验证，题目中说的

每个符号包含1到4个非空字符。

就是指每个符号长度不超过4个字节。因此存储需要char[3][10][5]数组即可。

2 表情符号读取：

在之前的1024. 科学计数法 (20)（C语言实现）中，我使用了格式化字符串"%[^...]"，这种字符串的作用类似于"%s"，但是后者会读取字符串到空白字符（空格、换行、制表符等等），前者使scanf读到^后面的字符，相当于用户可以自定义scanf的行为。所以这是这道题的一把利剑啊！

代码

最新代码@github，欢迎交流

#include 

/* 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;
}