字符串反转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;
}