L1-054 福到了

xxxx7463

于 2022-06-25 17:01:18 发布

阅读量280

点赞数

分类专栏： ACM 文章标签：倒转汉字字符处理容器vector 输入输出判断镜像

本文链接：https://blog.csdn.net/xxxx7463/article/details/125460623

版权

ACM 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1.题目

L1-054 福到了

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

输入格式：

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

输出格式：

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

输入样例 1：

$ 9
 @  @@@@@
@@@  @@@ 
 @   @ @ 
@@@  @@@ 
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
 @  @ @ @
 @  @@@@@

输出样例 1：

$$$$$  $ 
$ $ $  $ 
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
 $$$  $$$
 $ $   $ 
 $$$  $$$
$$$$$  $

输入样例 2：

& 3
@@@
 @ 
@@@

输出样例 2：

bu yong dao le
&&&
 & 
&&&

2.思路

（1）读入

读入时有两点：

1、读入字符和行数后需要使用getchar()吸收掉缓冲区的\n

这是因为读入主体时需要使用getline(cin,s)函数

2、读入主体时使用getline(cin,s)函数

这是因为每一行的字符串中存在空格，使用cin无法读入空格，而pta又不支持gets()

（2）数据、判断

数据：

以二维的形式读入，如果采用二维数组 a[][] 进行读取、存放、操作，处理起来非常麻烦，因此可以采用容器 vector<string> 的数据结构将二维输入转化为一维来思考

判断：

本题的分界条件为倒过来之后是否与原来相同，因此只需对容器 s[i] 与 s[n-i-1] 进行比较即可

（3）输出

输出时题目要求变换字符，因此无法将原容器直接输出，故开辟新的容器，以原容器为基准进行答案的写入，最后输出新容器

（4）算法和数据结构

数据结构：

容器vector<string> 可以理解为动态数组，封装好的类

声明、使用方法：

声明：vector<string> s

使用：s.push_back(ss) //添加进一个元素

s.pop_back() //删除最后一个元素

s[i] //返回第i个元素

算法：

脑瓜

3.题解

#include <bits/stdc++.h>
using namespace std;
vector<string> s;
vector<string> e;

int main() {
	char c;
	int n;
	int flag = 0;
//读入
	cin >> c >> n;
	getchar();
	for (int i = 0; i < n; i++) {
		string s1;
		getline(cin, s1);
		s.push_back(s1);
	}
//判断
	for (int i = 0; i < n; i++) {
		if (s[i] != s[n - i - 1]) {
			flag = 1;
			break;
		}
	}
//输出
	if (flag == 1) {
		for (int i = s.size() - 1; i >= 0; i--) {
			string s2;
			for (int j = s[i].size() - 1; j >= 0; j--) {
				if (s[i][j] != ' ')
					s2 += c;
				else
					s2 += ' ';
			}
			e.push_back(s2);
		}
		for (int i = 0; i < n; i++) {
			cout << e[i] << endl;
		}
	} else {
		cout << "bu yong dao le" << endl;
		for (int i = s.size() - 1; i >= 0; i--) {
			string s2;
			for (int j = s[i].size() - 1; j >= 0; j--) {
				if (s[i][j] != ' ')
					s2 += c;
				else
					s2 += ' ';
			}
			e.push_back(s2);
		}
		for (int i = 0; i < n; i++) {
			cout << e[i] << endl;
		}
	}
	return 0;
}