7-25 说反话-加强版 (20分)

7-25 说反话-加强版 (20分)

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

输入格式：

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

输出格式：

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

输入样例：

Hello World   Here I Come

输出样例：

Come I Here World Hello

一道比较简单的题目，注意细节！！！

#include<iostream>
#include<string>
using namespace std;
void reverseput(string str, int n = 0) {
    str.insert(0, " ");//行首添加一个空格
	while (str.find("  ") != str.npos)//除去多余的空格，留下一个空格
		str.replace(str.find("  "), 2, " ");
	if (str[str.length() - 1] == ' ')//删去行末可能存在的空格
		str.erase(str.length() - 1, 1);
	//那么接下来就开始操作
	while (str.rfind(" ") != str.npos) {
		cout << &str[str.rfind(" ") + 1];//从右边开始查找，输出空格后的单词（所以行首要加一个空格）
		str.erase(str.rfind(" "));//输出后就删除掉
		if (str.rfind(" ") != str.npos) cout << " ";
	}
}
int main()
{
	string str;
	getline(cin, str);
	//函数好像会改变原来的字符串，如果要保持原来的字符串不变的话，拷贝一个字符串再操作即可
	reverseput(str);
	return 0;
}