【练习】PAT 乙 1009 说反话

题目

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

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

输出格式：
每个测试用例的输出占一行，输出倒序后的句子。

输入样例：
Hello World Here I Come

输出样例：
Come I Here World Hello

来源：PAT 乙 1009 说反话
——————————————————————

思路（注意事项）

1. 判断一个字符是否等于空格，用单引号

str[i] != ' '

2. 需要注意句首位置需要特殊考虑。因此将遍历的终止位置设置为-1。
3. 压栈思想，来源：柳神

——————————————————————

题解

#include<iostream>
#include<string>
using namespace std;
#define rep(i, a, n) for(int i = a; i < n; i++)
int main()
{
	int temp = 0;//临时计数器：用来记录每个单词的长度
	string str;
	getline(cin, str);
	for(int i = str.length() - 1; i >= -1; i --)//从后往前遍历
	{
		if(str[i] != ' ' && i != -1)//未遇到空格之前，且不到句首时，统计当前遍历的单词长度
			temp ++;
		else //遇到空格或已到句首时，输出单词
		{
			rep(j, i + 1, i + 1 + temp)
				cout << str[j];
			if(i != -1) //不是句首则输出完一个单词则输出空格，句首则不输出
				cout << " ";
			temp = 0;
		}
	}
	return 0;
}