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

题目

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

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

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

输入格式：

输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过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? @\/@

P.S.我终于知道简书的markdown怎么正常输出[^]了：*´∀`)´∀`)*´∀`)*´∀`)

代码显示[^...]：不知道显示的什么鬼{FNXX==XXFN}[[]()^...]：利用不占空间的空链接[^...]```[^...]```：代码中使用三个backtick[^...]

思路

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 <stdio.h>/* https://en.wikipedia.org/wiki/Variable-width_encoding */int main(){    char c, symbols[3][10][5] = {0};    for(int symbol = 0; symbol < 3; symbol++)    {        int index = 0;        while((c = getchar()) != '\n') if(c == '[')            scanf("%[^]]", symbols[symbol][index++]);    }    int N, m[5];    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] - 1] &&             m[1] > 0 && m[0] <= 10 && *symbols[1][m[1] - 1] &&             m[2] > 0 && m[0] <= 10 && *symbols[2][m[2] - 1] &&             m[3] > 0 && m[0] <= 10 && *symbols[1][m[3] - 1] &&             m[4] > 0 && m[0] <= 10 && *symbols[0][m[4] - 1])            printf("%s(%s%s%s)%s\n", symbols[0][m[0] - 1], symbols[1][m[1] - 1],                 symbols[2][m[2] - 1], symbols[1][m[3] - 1], symbols[0][m[4] - 1]);        else            puts("Are you kidding me? @\\/@");    }    return 0;}