蒟蒻又开始表演啦(被敲锅盖拎走)
感觉这次是学到的新思路一定要总结一下防止丢了
——————————————正题分界线
先贴上题目:
题目描述
给定一个句子(只包含字母和空格), 将句子中的单词位置反转,单词用空格分割, 单词之间只有一个空格,前后没有空格。 比如: (1) “hello xiao mi”-> “mi xiao hello”
输入描述:
输入数据有多组,每组占一行,包含一个句子(句子长度小于1000个字符)
输出描述:
对于每个测试示例,要求输出句子中单词反转后形成的句子
对于蒟蒻我刚开始妄图通过一个到循环就解决问题(n月前的黑历史),后来认真看题后想到了一个方法:
1.开两个string存字符串,存储句子的我们私设为a
2.倒着循环:存储当下的单词(字符串b,注意现在是反着存储的),循环到空格时把字符串b反向输出,即使当下的单词,b的下标归零,重新存储。
3.循环到头就算结束了。。。
{ennnmmm.....有红名大佬看到拙作现在一定会给出一个嫌弃}
对,这种思路的bug在于输入的时候,a它不存空格,怎么都不存(怪我啦?)有可能是蒟蒻我还不会修。。。
这时一位大佬的思路点(jiao)醒(hui)了我:怎么不用栈啊!!!
来份18年的栈蟹蟹٩('ω')و
于是就有了下面这一团代码:
用栈的好处是单词是一个一个存的,就没有了关于空格的一堆bug_(:з」∠)_
#include<iostream>
#include<stack>//实现栈中push和pop的头文件
#include<string>
using namespace std;
int main(){
string s;
stack<string> sstack;//操作语句,sstack为栈
while(cin>>s)
{
sstack.push(s);//将字符串全部压入栈
}
while(sstack.size()!=1)
{
cout<<sstack.top()<<" ";//top为取栈顶元素
sstack.pop();//pop为弹出栈顶元素
}
cout<<sstack.top()<<endl;
return 0;
}