PAT 1009 说反话

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

思路：C版本借鉴了网上的写法。首先读入整个字符串。倒序查找，当遇见空格就说明遍历完一个完整的单词。那么 就将一个单词寻址打印。遇见空字符（'\0'）停止。之后将空格修改为空字符（便于下一个字符的打印）。这样便可以倒序输出除了第一个单词外的所有单词。最后在将第一个单词输出即可。

 C版本

#include 
#include 

int main()
{
	char str[81];
	gets(str);

	for (int i = strlen(str); i > 0; i--)
	{
		if (str[i] == ' ')
		{
			printf("%s ", &str[i + 1]);
			str[i] = '\0';
		}
	}
	printf("%s", str);
	return 0;
}

思路：题目要倒序输出一句话，分析可知空格是分割一个单词的关键。正序遍历，我们用temp将出现的字符加到末尾。 第一次遇见空格的时候temp的值为Hello（首先遍历到H,将其加入temp末尾。temp为H,之后遍历到e,在次加入末尾temp为He.....遇见空格停止读取）,说明已经读取完一个单词。所以将temp字符串追加到b开头(第一次追加b=' ' + "Hello"+"",第二次追加b='' "+world"+"Hello"  )每次追加一个单词到temp的时候。需要清空之前记录。由于最后一个单词无法追加。等循环结束后手动追加一次便可。

C++ 版本

#include 
#include 
using namespace std;

int main()
{
	string a, b;
	getline(cin, a);

	string temp;
	for (int i = 0; i < a.size(); i++)
	{
		if (a[i] != ' ') temp += a[i];
		if (a[i] == ' ') b = ' ' + temp + b, temp.clear();
	}
	b = temp + b;

	cout << b;
	return 0;
}