pta 说反话-加强版

pta - 说反话-加强版

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：

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

输出格式：

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

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

代码长度限制
16 KB
时间限制
300 ms
内存限制
64 MB

这题很有意思，问题就在于空格的处理，可能开头有空格，行末有空格，所有都是空格，麻烦的做法有很多，我想了一会儿才想出来这种相对简单的做法

AC代码：

#include<bits/stdc++.h>
using namespace std;
string v[500005];
int main()
{
	int cnt = 0;
	string s;
	getline(cin, s);
	for (int i = 0; i < s.size(); i++)
	{
		if (s[i] != ' ') v[cnt] += s[i];
		else
		{
			if (i<s.size()-1&&s[i + 1] != ' '&&v[cnt]!="") cnt++; //这里很关键
			// 保证了上一个cnt中一定有值，避免了开头空格错误的情况
		}
	}
	for (int i = cnt; i >= 0; i--)
	{
		cout << v[i];
		if (i > 0) cout << ' ';
	}
	return 0;
}