有效的括号---leetcode 20题

最新推荐文章于 2022-05-10 11:55:56 发布

目标成为slam大神

最新推荐文章于 2022-05-10 11:55:56 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法学习记录文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_50046535/article/details/124680713

数据结构与算法学习记录专栏收录该内容

79 篇文章

订阅专栏

该博客讨论了如何利用栈的数据结构来判断一个字符串中的括号是否有效，即是否成对出现并正确闭合。文章通过举例和代码实现详细解释了算法过程，包括遇到不同类型的括号时如何处理，并在最后给出了C++代码示例。

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

首先分析题，有效的括号，也就是要求括号是对称的，可以是整体对称如：{}（），也可以是分别对称，如：{（）}。正确的结果只有这两种情形。所有利用了栈先进后出的思想。

下面以 “ {}（）（）”为例

创建一个stack

开始遍历字符串；

i= 0 s[i]='{' st输入'}'

i=1 s[i] = '}' 这里执行st.pop()，这就相当于做了比较，因为只有s[i]==st.top（），才会执行这一步，这说明这个括号正确闭合了。之后还是继续重复执行这一步骤。

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