萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:
[左手] ([左眼][口][右眼]) [右手]
现给出可选用的符号集合,请你按用户的要求输出表情。
输入格式:
输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号,并不超过 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? @/@
思路:其实这题思路很简单,实现起来略麻烦。步骤是先将中括号内的字符串提取出来,以每一行为单位压进一个字符串数组中。然后再按照要求组合其中的字符,最后一起输出。
但是有个坑要注意:’\‘是转义字符,要显示出’\’,需要在其前面再添加一个’\’。
那么该如何提取中括号中的字符串呢?我参考了利用栈实现括号匹配的思想,使用了队列来实现:
vector<string> change(string s)
{
int flag = 0;
vector<string> vec;
queue<char> que;
for (int i = 0; i < s.size(); i++)
{
string ans = "";
if (s[i] == '[') //如果是[则入队,并标记flag为1
{
flag = 1;
que.push(s[i]);
}else if (flag == 1 && s[i] != ']' && s[i] != ' ') //在队列中有左括号的情况下才能入队
{
if (s[i] == '\\') //如果是转义字符,则入队两个
que.push('\\');
else
que.push(s[i]);
}
if (s[i] == ']') //如果是右括号,先将队首的左括号出队
{
que.pop();
while (!que.empty())
{
ans += que.front();
que.pop();
}
vec.push_back(ans);
flag = 0; //因为左括号出掉了,所以flag变为0
}
}
return vec;
}
总代码:
#include <iostream>
#include <string>
#include <queue>
#include <vector>
using namespace std;
vector<string> change(string s);
int main()
{
string hand, eye, mouth;
getline(cin, hand);
vector<string> hd = change(hand);
getline(cin, eye);
vector<string> is = change(eye);
getline(cin, mouth);
vector<string> mt = change(mouth);
int num;
cin >> num;
int flag = 0;
string ans = "";
for (int i = 0; i < num; i++)
{
for (int j = 0; j < 5; j++)
{
int idnum;
cin >> idnum;
switch(j)
{
case 0:
if (idnum > hd.size() || idnum < 1) //注意条件
{
flag = 1;
break;
}
ans += hd[idnum - 1];
break;
case 1:
if (idnum > is.size() || idnum < 1)
{
flag = 1;
break;
}
ans += '(' + is[idnum - 1];
break;
case 2:
if (idnum > mt.size() || idnum < 1)
{
flag = 1;
break;
}
ans += mt[idnum - 1];
break;
case 3:
if (idnum > is.size() || idnum < 1)
{
flag = 1;
break;
}
ans += is[idnum - 1] + ')';
break;
case 4:
if (idnum > hd.size() || idnum < 1)
{
flag = 1;
break;
}
ans += hd[idnum - 1];
break;
}
}
if (flag == 0)
cout << ans << endl;
else
cout << "Are you kidding me? @\\/@" << endl;
flag = 0;
ans.clear();
}
return 0;
}
vector<string> change(string s)
{
int flag = 0;
vector<string> vec;
queue<char> que;
for (int i = 0; i < s.size(); i++)
{
string ans = "";
if (s[i] == '[')
{
flag = 1;
que.push(s[i]);
}else if (flag == 1 && s[i] != ']' && s[i] != ' ')
{
if (s[i] == '\\')
que.push('\\');
else
que.push(s[i]);
}
if (s[i] == ']')
{
que.pop();
while (!que.empty())
{
ans += que.front();
que.pop();
}
vec.push_back(ans);
flag = 0;
}
}
return vec;
}
以及柳神的做法,比我的简练很多:
#include <iostream>
#include <cstdlib>
#include <string>
#include <vector>
using namespace std;
int main()
{
vector<vector<string> > vec;
for (int i = 0; i < 3; i++)
{
string s;
getline(cin, s);
vector<string> row;
int j = 0, k = 0;
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++;
}
vec.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;
if (a > vec[0].size() || b > vec[1].size() || c > vec[2].size() || d > vec[1].size() || e > vec[0].size() || a < 1 || b < 1 || c < 1 || d < 1 || e < 1)
{
cout << "Are you kidding me? @\\/@" << endl;
continue;
}
cout << vec[0][a - 1] << "(" << vec[1][b - 1] << vec[2][c - 1] << vec[1][d - 1] << ")" << vec[0][e - 1] << endl;
}
system("pause");
return 0;
}