ccf练习题 字符串反转2

字符串反转2
【问题描述】

     给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： “hello xiao mi”-> “mi xiao hello”

【输入形式】

 输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)

【输出形式】

   对于每个测试示例，要求输出句子中单词反转后形成的句子

【样例输入】

hello xiao mi
I am a student
【样例输出】

mi xiao hello
student a am I

#include<iostream>
#include<string>
#include<stack>
using namespace std;
int main(){
	string str;
	while(getline(cin,str)&&!str.empty()){
		stack<string> s;
		int len=str.length(),j=0;
		for(int i=0;i<len;i++){
			if(str[i]==' '){
				s.push(str.substr(j,i-j));
				j=i+1;
			}
			if(i==len-1)
			s.push(str.substr(j,1000));
		}
		while(!s.empty()){
			cout<<s.top()<<" ";
			s.pop();
		}
		cout<<endl;
	}
	return 0;
}