PAT B 1052は、ブラケットの内容を抽出するためにエスケープ文字の出力キューを使用して孟///注意///を販売します

絵文字ピリダジンMengmengは通常、「手」、「目」の3つの主要部分の「口」が構成されています。:簡単にするために、我々は記号式は、次の形式で出力されていると
[左]([左]、[ポート]、[右])[右]
今、シンボルのオプションのセットが指定されてください出力、ユーザーの要件表現。

入力フォーマット:
入力前のショットの最初の3行に対応するため、選択可能なシンボルセット目、口。内の角括弧[]で囲まれた各シンボル。各セットは、少なくとも1つのシンボルを持っていることを確認してくださいタイトル、シンボルは、10以上のではなく、各シンボルは、1つから4つのnull以外の文字が含まれています。
線は、正の整数K、ユーザ要求の数が与えられた後。各ユーザは、シンボルの選択が与えられ、次いでK行、左手のため、左眼、口、目、手-ちょうどそれぞれのセット(1から始まる)内のシンボル数を与えるために、数字の間の空間分離しました。
出力形式:
出力ライン式に生成された各ユーザーの要求。ユーザーが選択は、シリアル番号が存在しない場合は、出力が、あなたは私をからかっていますか?@ / @ 。

サンプル入力
[╮] [╭] [O] [ ] [/ ] [<] [>]
[╯] [╰] [^] [ - ] [=] [>] [<] [@] [⊙ ]
[Д] [▽へ] [_] [イプシロン] [^] ...
4。
1 1 2 2 2。
6. 8 1. 5.5。
3. 3. 4. 3. 3。
2 9 3 10 3
出力サンプル:
╮(╯▽に╰)╭
< (Д= @)/〜
O(εの)Oは、
あなたは私をからかっていますか?@ / @

アイデア:実際には、このアイデアは非常に単純な問題であり、少しトラブルを実装します。ステップは、文字列配列に圧入各単位で、最初の角括弧内の文字列を抽出することです。次いで、最終的な出力に必要な文字を特徴組成、など。
しかし、ノートにピットがあります: '\「\」、あなたは「\」の前に追加する必要があることを示すエスケープ文字は、あります。
だから、カッコ内の文字列がどのようにそれを抽出するには?私は達成するために、マッチングブラケットを達成するためにキューの使用をスタックを使用してのアイデアを参照してください。

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;
}
公開された101元の記事 ウォンの賞賛1 ビュー1954

おすすめ

転載: blog.csdn.net/weixin_43318827/article/details/105335048