PAT(basic level) 1009 说反话

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

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

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

#include <iostream>
using namespace std;

int main()
{
	string str;
	int len;
	getline(cin, str);  //读取一行字符直到换行符 
	str = ' ' + str;
 	len = str.length();

       int flag = 0;   //判断单词前是否有空格（第一个没有） 
	int k = len - 1;
	for(int i = len-1; i >=0; i--){   //从后往前查找 
		if(str[i] == ' ')  {    
			if(flag == 1) printf(" ");
			else flag = 1;

                       for(int j = i+1; j <= k; j ++){   //输出空格间的单词 
				cout<<str[j];
			}
			k = i - 1;	//用 k记录单词后的空格 
		}
	}
	return 0; 
}