乙级PAT 1009 说反话（20 分）(字符串)

1009 说反话 （20 分）

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

输入格式：

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

输出格式：

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

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

解题方法： 

方法一：直接用字符串数组存储后逆序输出。

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

int main(){
	string s[90];
	int i,num=0;
	while(cin>>s[num]){
		num++;
	}
	for(i=num-1;i>=0;i--){
		if(i==0) cout<<s[i];
		else cout<<s[i]<<" "; 
	}
	return 0;
}

方法二：直接读取一行的字符串，从字符串的最后开始，每读到一个不是空格的字符，就插入到暂存的字符串s的第0位，如果为空格就将该字符串s输出，同时需要清空暂存字符串s，最后一个字符串读取后没有空格了，所以最后单独输出，正好可以控制格式

#include<bits/stdc++.h>
using namespace std;

int main(){
  string str;
  getline(cin,str);
  string s="";
  int len = str.length();
  for(int i=len-1;i>=0;i--){
    if(str[i]!=' '){
      s.insert(0,1,str[i]);
    }else{
      cout<<s<<" ";
      s="";
    }
  }
  cout<<s;
}