#句子逆序#__huawei_no.13-1

句子逆序

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

#include <iostream>
#include <string>
#include <stack>
using namespace std;

int main(){
    string str;
    string res;
    stack<string> stk;
    getline(cin,str);
    for(int i = 0; i < str.size();i++){
        if(str[i] != ' '){
            res += str[i];
        }
        else{
            stk.push(res);
            res = "";
        }
        if(i == str.size() -1){
            stk.push(res);
        }
    }
    while(!stk.empty()){
        cout<<stk.top() << " ";
        stk.pop();
    }
    return 0;
}

非常好的题目,利用了栈这种数据结构,同时,栈的一些成员函数我还不太书序,比如说push,和pop,之前都是vector中的push_back和pop_back用的多,说明还是有很多欠缺,没有理解到位各种数据结构的特性。

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务