7-5 说反话-加强版（15 分)

最新推荐文章于 2022-02-04 17:43:26 发布

Skyed.blue

最新推荐文章于 2022-02-04 17:43:26 发布

阅读量2.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： pta-作业 pta-竞赛

本文链接：https://blog.youkuaiyun.com/Skyed_blue/article/details/89456639

pta-作业同时被 2 个专栏收录

30 篇文章

订阅专栏

pta-竞赛

19 篇文章

订阅专栏

本文介绍了一种算法，用于将英语句子中的单词顺序进行颠倒输出，适用于总长度不超过500000的字符串。通过使用C++的string类，文章提供了一种新颖的实现方法，利用指针数组的概念，演示了如何读取并反转句子中的单词顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-5 说反话-加强版（15 分)
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。
输入格式：

测试输入包含一个测试用例，在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用若干个空格分开。
输出格式：

每个测试用例的输出占一行，输出倒序后的句子，并且保证单词间只有1个空格。
输入样例：

Hello World Here I Come
输出样例：

Come I Here World Hello

思路分析：

做这道题的时候其实一开始就想到直接用cin读取字符串，遇到空格会自动跳过。后来因为发现while(cin>>)读取到’\n’时不会退出，因此选择模拟，结果最后因输出超限被莫名其妙被卡了一分。
之后看同学的代码，才发现这种字符串的读取一般是读取到文件结束(也就是用ctrl+z退出)，直接用while(cin>>)就行，然后又重新写了一个代码…
这段代码对string类展现出一个新的用法，本质就是指针数组 char *[] (以后可以用string类代替二维数组了) 。

#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;

int main()
{
	string *s = new string[1000010];
	int i = 0;
	while(cin>>s[i++]){}
	i--;
	while(i--)
	{
		cout<<s[i];
		if(i) cout<<" ";
	}
	return 0;
}