牛客点击消除 C++

最新推荐文章于 2024-11-09 20:38:27 发布

A.A呐

最新推荐文章于 2024-11-09 20:38:27 发布

阅读量349

点赞数 1

分类专栏： Leetcode 牛客题型文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/m0_63816268/article/details/141678297

版权

Leetcode 牛客题型专栏收录该内容

52 篇文章 1 订阅

订阅专栏

牛客点击消除 C++

思路🧐：

可以用括号匹配的思路，但我们这里用string模拟一个栈，方便我们进行输出，创建一个str为输出字符串，s接收字符串，然后开始对比，如果str的尾部(可以说是栈顶)与遍历到的接收字符串相等，那么就删除(出栈)，否则插入(入栈)，当s遍历完成，str就是最终消除的结果。

代码🔎：

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

int main() {
    string str,s;
    cin >> s;
    for(auto i : s)
    {
        if(str.size() && str.back() == i) //str不为空且与s相等
        {
            str.pop_back();
        }
        else
        {
            str.push_back(i);
        }
    }
    if(str.empty()) //判断为空的输出情况
        cout << "0" << endl;
    cout << str;
}