PAT天梯赛L1-054 福到了

题目链接：点击打开链接

“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N x N 的网格组成的，网格中的元素或者为字符“@”或者为空格。而倒过来的汉字所用的字符由裁判指定。

输入格式：

输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N 个字符，或者为“@”或者为空格。

输出格式：

输出倒置的网格，如样例所示。但是，如果这个字正过来倒过去是一样的，就先输出“bu yong dao le”，然后再用输入指定的字符将其输出。

输入样例 1：

$ 9

 @  @@@@@

@@@  @@@

 @   @ @

@@@  @@@

@@@ @@@@@

@@@ @ @ @

@@@ @@@@@

 @  @ @ @

 @  @@@@@

输出样例 1：

$$$$$  $

$ $ $  $

$$$$$ $$$

$ $ $ $$$

$$$$$ $$$

 $$$  $$$

 $ $   $

 $$$  $$$

$$$$$  $

输入样例 2：

& 3

@@@

 @

@@@

输出样例 2：

bu yong dao le

&&&

   &

&&&

思路：用字符串数组储存原来字符，用栈得到反转后的字符串，只要出现一个不同的串，就输出所有串，否则输出bu yong dao le。

AC代码：

#include<bits/stdc++.h>

using namespace std;

stack<char> s[110];//得到每一个反串

string strs[110];//原来字符串

vector<string> t;

int main() {

	char c;

	string str;

	int n;

	cin >> c >> n;

	getchar();

	for(int i = 0; i < n; i++) {//处理数据

		getline(cin, str);

		strs[i] = str;

		for(int j = 0; str[j]; j++) {

			s[i].push(str[j]);

		}

	}

	int flag = 0;

	for(int i = n -1; i >= 0; i--) {

		string temp;

		while(!s[i].empty()) {

			char zi = s[i].top();

			temp += zi;

			s[i].pop();

		}

		t.push_back(temp);//得到反串

		//reverse(strs[i].begin(), strs[i].end());//一开始脑子短路反转了

		if(temp != strs[i]) {//看是否一样的标志

			flag++;

		}

	}

	if(flag == 0)

		cout << "bu yong dao le" << endl;

		for(int i = 0; i < t.size(); i++) {

			string ans = t[i];

			for(int j = 0; ans[j]; j++) {

				if(ans[j] != ' ')//按规定的字符输出

					printf("%c", c);

				else

					printf(" ");

			}

			printf("\n");

		}

	return 0;

}