题解 | #句子逆序#

句子逆序

http://www.nowcoder.com/practice/48b3cb4e3c694d9da5526e6255bb73c3

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <stack>
using namespace std;

int main(){

string str;
getline(cin,str);
stack <char> myStack;
int k=0;

for(int i=str.size()-1;i>=0;i--){
    if(str[i]!=' ')
    myStack.push(str[i]);
    else{
        while(!myStack.empty()){
        cout<<myStack.top();
        myStack.pop();
        }
        cout<<" ";
    }
}

 while(!myStack.empty()){
        cout<<myStack.top();
        myStack.pop();
        }

}
	思路就是用一个栈来存储信息,一遇到空格就立刻弹出所有的字母,
然后在扫描完所有的单词后一定注意要清空栈。
全部评论

相关推荐

门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
小浪_Coding:找硬件测试,也可兼顾软测欧, 简历还可以的 ,注意排版,项目写的有条理一点, 然后个人技能多加点, 润色好简历之后就开始沟通海投了,深圳,东莞这边做硬件相关的公司还不少, 医疗类,仪器类的都可以尝试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务