【PAT B1052】 卖个萌

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

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

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

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

思路一：这个题看起来确实挺麻烦的，一开始想的是定义三维字符数组来处理。用getline读取一整行输入，用两个指针分别匹配左右括号，再把括号内表情复制给字符数组，最后根据输入序号输出对应表情即可。

#include <cstdio>
#include <iostream>

using namespace std;
//第一维0-2表示手、口、眼，第二维表示表情序号，第三维表示表情长度
char biaoqing[4][11][5];
int a[5];//[左手]([左眼][口][右眼])[右手]的序号
int b[3];//手、眼、口表情个数

int main() {
    for (int i = 0; i < 3; i++) {
        string s;
        getline(cin, s);//读入一整行
        //left匹配左括号，right匹配右括号，j表示该行表情个数
        int left = 0, right = 0, j = 0;
        while (left < s.length()) {
            if (s[left] == '[') {
                while (right< s.length()) {
                    if (s[right] == ']') {
                        int k = 0;
                        for (int t = left + 1; t < right; t++) {
                            biaoqing[i][j][k++] = s[t];//得到表情
                        }
                        j++;//表情个数++
                        right++;//由于break提前跳出，所以要让right移向下一位
                        break;//跳出匹配下一个表情
                    }
                    right++;//继续找右括号
                }
            }
            left++;//继续找左括号
        }
        b[i] = j;//表情个数
    }
    int K;
    scanf("%d", &K);
    for (int i = 0; i < K; i++) {
        scanf("%d %d %d %d %d", &a[0], &a[1], &a[2], &a[3], &a[4]);
        //如果表情序号大于表情个数或者小于1
        if (a[0] > b[0] || a[1] > b[1] || a[2] > b[2] || a[3] > b[1] || a[4] > b[0]
            || a[0] < 1 || a[1] < 1 || a[2] < 1 || a[3] < 1 || a[4] < 1) {
            printf("Are you kidding me? @\\/@");
        } else {
            printf("%s(%s%s%s)%s", biaoqing[0][a[0] - 1], biaoqing[1][a[1] - 1],
                   biaoqing[2][a[2] - 1], biaoqing[1][a[3] - 1], biaoqing[0][a[4] - 1]);
        }
        if (i < K - 1) printf("\n");
    }
    return 0;
}

思路二：后面去学习了一下柳神的解法，发现用的是一个string类型的不定长二维数组vector存储表情，然后调用v.size()得到一行表情个数。

#include <iostream>
#include <vector>

using namespace std;

int main() {
    vector<vector<string> > v;
    for (int i = 0; i < 3; i++) {
        string s;
        getline(cin, s);
        vector<string> row;
        int j = 0, k = 0;//j匹配左括号，k匹配右括号
        while (j < s.length()) {
            if (s[j] == '[') {
                while (k++ < s.length()) {
                    if (s[k] == ']') {
                        row.push_back(s.substr(j + 1, k - j - 1));//得到表情
                        break;
                    }
                }
            }
            j++;//继续找左括号
        }
        v.push_back(row);//一行的表情
    }
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        int a, b, c, d, e;
        cin >> a >> b >> c >> d >> e;
        //如果表情序号大于表情个数或者小于1
        if (a > v[0].size() || b > v[1].size() || c > v[2].size() || d > v[1].size() || e > v[0].size()
            || a < 1 || b < 1 || c < 1 || d < 1 || e < 1) {
            cout << "Are you kidding me? @\\/@" << endl;
            continue;
        }
        cout << v[0][a - 1] << "(" << v[1][b - 1] << v[2][c - 1]
             << v[1][d - 1] << ")" << v[0][e - 1] << endl;
    }
    return 0;
}

参考链接：link