技術標籤：PAT乙級PATPAT乙級

立志用更少的程式碼做更高效的表達

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的用法。值得思考。