HDU - 1062

用STL栈解决文本倒序问题

最新推荐文章于 2021-02-21 22:28:50 发布

AyoAu

最新推荐文章于 2021-02-21 22:28:50 发布

阅读量654

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ACM基础

本文链接：https://blog.youkuaiyun.com/qq_43484605/article/details/90381760

ACM基础专栏收录该内容

3 篇文章

订阅专栏

博客源自HDU - 1062题目，问题是泰泰学长写字倒着写，需帮其女友翻译。输入包含多组数据，给出了输入输出格式及示例。解决方法是利用STL里stack的先进后出特性来处理每行文本，将其倒过来。

题目来源HDU - 1062
总感觉自己的思路新奇。。。

问题描述

XUPT_ACM的泰泰学长智商180，他有个怪癖——写字的时候喜欢倒着写。泰泰学长的女朋友收到泰泰学长的信可发了愁，你能帮泰泰学长的女朋友翻译吗？

INPUT

输入包含多组数据。第一行输入一个正整数 T 表示总的行数。接下来是T行。

每行包含一些单词，每行最多1000个字符。

OUTPUT

对于每一行输入，请你都把他倒过来，泰泰学长的女朋友会谢谢你的哟。

Sample Input

3
olleh !dlrow
m’I morf .udh
I ekil .mca

Sample Output

hello world!
I’m from hdu.
I like acm.

#include<iostream>
#include<cstring>
const int Max = 100005;
char s[Max];
using namespace std;
int main()
{
	int t;
	cin >> t;
	getchar();
	while (t--) {
		gets(s);
		int flag,i;
		flag = 0;
		for (i = 0;i < strlen(s);i++) {
			if(s[i] == ' ') {
				for (int j = (i - 1);j >= flag;j--) {
					cout << s[j];
				}
				cout << s[i];
				flag = i+1;
			} 
			else if(i == strlen(s) - 1) {
				for (int j = i;j >= flag;j--) {
					cout << s[j];
				}
			}
		}
		cout << endl;
	}
}

用stl里的stack的先进后出来做

#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
const int Max = 1000005;
char str[Max];
stack<char> s;
int main()
{
	int t;
	cin >> t;
	getchar();
	while (t--) {
		gets(str); 
		for (int i = 0;i < strlen(str);i++){
			if (str[i] == ' ') {
				while(!s.empty()) {
					cout << s.top();
					s.pop();
				}
				cout << ' ';
			}
			else 
				s.push(str[i]);
		}
		while(!s.empty()) {
					cout << s.top();
					s.pop();
				}
				cout << endl;
	}
	return 0;
}