【问题描述】
给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: “hello xiao mi”-> “mi xiao hello”
【输入形式】
输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符)
【输出形式】
对于每个测试示例,要求输出句子中单词反转后形成的句子
【样例输入】
hello xiao mi
I am a student
【样例输出】
mi xiao hello
student a am I
问题分析:该问题主要存在两个问题:1 如何进行字符串的输入和各单 词的分离
2如何进行反转
解决思路:巧用字符串流(stringstream)
与while循环,利用栈(stack)的特性进行反转输出。详情见如下代码。
#include<bits/stdc++.h>
using namespace std;
int main() {
stack<string>mystack;
string str1,str2;
stringstream ss;
while(getline(cin,str1)) {
ss<<str1;
while(ss>>str2)
mystack.push(str2);
ss.clear();
while(!mystack.empty()) {
if(mystack.size()!=1) {//这两判断是为了控制句子前后无空格
cout<<mystack.top()<<' ';
mystack.pop();
}
if(mystack.size()==1) {
cout<<mystack.top();
mystack.pop();
break;
}
}
cout<<endl;
}
return 0;
}