有效的括号

最新推荐文章于 2025-06-08 18:14:43 发布

原创最新推荐文章于 2025-06-08 18:14:43 发布

· 131 阅读

0 ·

版权

文章标签：

#算法

力扣刷题——简单题(c/c++) 专栏收录该内容

17 篇文章

订阅专栏

20. 有效的括号

#include <string>
#include <iostream>
#include <stack>

using namespace std;

class Solution {
public:
    bool isValid(string s) {
        std::stack<char>st; //初始化一个字符栈st
        for(char c : s){ //范围基循环
            switch(c){
                case '(':
                case '{':
                case '[':
                    st.push(c);//压栈
                    break;
                case ')':
                    if(st.empty() || st.top() != '(') return false;   //判断栈空或者栈顶元素是否为'('。
                    st.pop(); //出栈
                    break;  //跳出循环
                case '}':
                    if(st.empty() || st.top() != '{') return false;
                    st.pop();
                    break;    
                case ']':
                    if(st.empty() || st.top() != '[') return false;
                    st.pop();
                    break;
            }
        }
        return st.empty();
    }
};