PAT乙级真题 1052 卖个萌 C++实现（测试点1栈溢出坑）

题目

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

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

现给出可选用的符号集合，请你按用户的要求输出表情。
输入格式：
输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号，并不超过 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(cin, s)。

每个方括号中的字符数可能大于1，需要用字符串处理，故使用二维字符串数组存储输入。

找出所有方括号内部的字符串存储起来，用到了string::find：

size_t find (const string& str, size_t pos = 0) const noexcept;
size_t find (const char* s, size_t pos = 0) const;
size_t find (const char* s, size_t pos, size_type n) const;
size_t find (char c, size_t pos = 0) const noexcept;

第一个参数是要查找的字符或字符串，第二个参数是起始搜索位置。

坑

一开始测试点1总无法通过，报栈溢出，原因是未判断符号的序号是否小于1…，越上界(╯‵□′)╯︵┻━┻。

代码

#include <iostream>
#include <vector>
using namespace std;

int main(){
    vector<vector<string> > face(3);
    for (int i=0; i<3; i++){
        string s;
        getline(cin, s);
        int pos1 = -1;
        while(1) {
            pos1 = s.find('[', pos1+1);
            int pos2 = s.find(']', pos1);
            if (pos1==string::npos || pos2==string::npos){
                break;
            }
            face[i].push_back(s.substr(pos1+1, pos2-pos1-1));
        }
    }

    int n;
    cin >> n;
    for (int i=0; i<n; i++){
        vector<int> nums(5);
        for (int j=0; j<5; j++){
            cin >> nums[j];
        }
        if (nums[0]>face[0].size() || nums[1]>face[1].size() || nums[2]>face[2].size() || nums[3]>face[1].size() || nums[4]>face[0].size()
                || nums[0]<1 || nums[1]<1 || nums[2]<1 || nums[3]<1 || nums[4]<1 ){
                cout << "Are you kidding me? @\\/@" << endl;
        }
        else{
            cout << face[0][nums[0]-1] << '(' << face[1][nums[1]-1] << face[2][nums[2]-1] << face[1][nums[3]-1] << ')' << face[0][nums[4]-1] << endl;
        }
    }
    return 0;
}