题目链接:点击打开链接
“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 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("
");
}
return 0;
}