PAT （乙级） 1009 说反话

本篇博客主要采用的方法是对string类型对象中包含的单词进行识别，逆序进行输出单词。

题目内容

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

输入格式

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

输出格式

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

输入样例

Hello World Here I Come

输出样例

Come I Here World Hello

解题思路

（1）使用getline进行读入，读入到一个string对象中。
（2）句子中包含的单词数目为空格数加一。
（3）从后往前进行验证，遇到一个空格即为识别一个单词，输出该单词。由于第一个单词是没有空格作为前缀的，直接从第一个字符开始输出就OK

源代码

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string a;
	getline(cin, a);
	int len = a.length();
	int j = len-1;
	//j为单词尾的位置，i为单词头的位置 
	for(int i = j; i >= 0; i--)
	{
		if(a[i] == ' ')
		{
			for(int t = i+1; t <= j; t++)
				cout<<a[t];
			cout<<" ";
			j = i-1;
		}
	}
	for(int t = 0; t <= j; t++)
		cout<<a[t];	
	return 0;
}