题解 | #点击消除#

点击消除

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

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

int main() {
    string str;
    string str1 = "";
    stack<char> temp;
    cin >> str;

    for (int i = 0; i < str.size(); i++) {
        if (temp.empty() || temp.top() != str[i]) {
            temp.push(str[i]);
        } else {
            temp.pop();
        }
    }
    if (temp.empty())
        cout << 0 << endl;

    string res(temp.size(), '0');
    for (int i = temp.size() - 1; i >= 0; i--) {
        res[i] = temp.top();
        temp.pop();
    }

    cout << res << endl;
}

全部评论

相关推荐

10-01 09:50
门头沟学院 Java
肖先生~:这个人真的很好,点赞
点赞 评论 收藏
分享
牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
如果可以选,你最想去哪家...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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