立志用更少的代码做更高效的表达

---

Pat乙级最优化代码+题解+分析汇总——>传送门

---

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

[左手]([左眼][口][右眼])[右手]
现给出可选用的符号集合，请你按用户的要求输出表情。

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

---

难点：

• 字符为不定长字符(有的甚至是汉字)，无法用逐个遍历的形式查找赋值。
  解决办法：find函数查找+substr函数剪切

• 字符串数量未知
  解决办法：vector动态数组存储。

• 输出时，无法输出右斜杠。
  解决办法：再加一个右斜杠

话不多说看代码。

---

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
	vector<string>v[3];
	for(int j = 0; j < 3; j++) {
		string s; getline(cin, s);
		int len = s.length();
		int find1 = 0, find2 = 0;
		while(1) {
			find1 = s.find('[', find1);
			find2 = s.find(']', find2);
			if(find1 == -1 || find2 == -1) break;
			v[j].push_back(s.substr(find1+1, find2-find1-1));
			find1++; find2++; 
		}
	}
	int n; cin>>n; while(n--) {
		int a1, a2, a3, a4, a5; 
		cin >> a1 >> a2 >> a3 >> a4 >> a5;
		a1 -= 1; a2 -= 1; a3 -= 1; a4 -= 1; a5 -= 1;
		if(a1 >= v[0].size() || a2 >= v[1].size() || a3 >= v[2].size() || a4 >= v[1].size() || a5 >= v[0].size()) {
			cout << "Are you kidding me? @\\/@" << '\n';
		} else {
			cout << v[0][a1] << '(' << v[1][a2] << v[2][a3] << v[1][a4] << ')' << v[0][a5] << '\n';
		}
	} 
	return 0;
} 

---

耗时

---

总结

一道非常好的题， 自认为如果在考试时碰到绝对没办法拿满分。

让我们更熟练的巩固了find()和substr()嵌套vector的用法。值得思考。