20. 有效的括号

最新推荐文章于 2024-12-03 09:22:58 发布

处级干部

最新推荐文章于 2024-12-03 09:22:58 发布

阅读量116

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/vicenfan/article/details/106885144

版权

LeetCode 专栏收录该内容

12 篇文章

订阅专栏

本文介绍如何使用栈来解决有效括号的问题，重点讨论栈在字符串处理中的应用，特别是针对C语言编程中可能遇到的内存越界问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include<stack>
class Solution {
public:
    bool isValid(string s) {
        stack<char> str;
        char top='0';
        for(int i=0;i<s.size();i++){
            str.push(s[i]);
            if(s[i]==')'&&top=='('){
                str.pop();
                str.pop();
            }
            else if(s[i]==']'&&top=='['){
                str.pop();
                str.pop();
            }
            else if(s[i]=='}'&&top=='{'){
                str.pop();
                str.pop();
            }
            if(!str.empty())
                top=str.top();
        }
        if(str.empty())
            return true;
        else
            return false;
    }
};