题解 | 点击消除

点击消除

https://www.nowcoder.com/practice/8d3643ec29654cf8908b5cf3a0479fd5

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

int main() {
    stack<char>sta;
    string t;
    cin>>t;
    for(char i:t){
        if(!sta.empty()){
            if(sta.top()!=i)sta.push(i);
            else sta.pop();
        }
        else sta.push(i);
    }
    vector<char>res;
    if(sta.empty())cout<<0<<endl;
    else {
        while(!sta.empty()){
            res.push_back(sta.top());
            sta.pop();
        }
    }
    reverse(res.begin(),res.end());
    for(char i:res){
        cout<<i;
    }
    return 0;
}

全部评论

相关推荐

StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
10-22 12:03
山东大学 Java
程序员小白条:26届一般都得有实习,项目可以随便写的,如果不是开源社区的项目,随便包装,技术栈也是一样,所以本质应该找学历厂,多投投央国企和银行,技术要求稍微低一点的,或者国企控股那种,纯互联网一般都得要干活
应届生简历当中,HR最关...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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