[leetcode] Valid Parentheses

学生症

于 2014-05-20 10:58:56 发布

阅读量526

点赞数

本文链接：https://blog.youkuaiyun.com/lydyangliu/article/details/26345977

版权

C C++ 同时被 3 个专栏收录

149 篇文章

订阅专栏

leetcode

123 篇文章

订阅专栏

Data structure and algorithm

63 篇文章

订阅专栏

本文介绍如何使用栈来解决括号匹配问题，详细解释了算法实现过程，并通过实例展示了如何验证一组括号字符串的有效性。

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

Valid Parentheses

使用栈保存前括号，遇到后括号时，弹出栈顶元素进行匹配

class Solution {
public:
    bool isValid(string s) {
        
        if (s.size()%2==1) {//奇数个符号
            return false;
        }
        
        //使用栈
        
        stack<char> sc;
        
        for (int i=0; i<s.size(); i++) {
            if (s[i]=='('||s[i]=='['||s[i]=='{') {
                sc.push(s[i]);//左括号进栈
            }else if(s[i]==')'){
                if (!sc.empty()&&sc.top()=='(') {
                    sc.pop();
                }else{
                    return false;
                }
            }else if(s[i]==']'){
                if(!sc.empty()&&sc.top()=='['){
                    sc.pop();
                }else{
                    return false;
                }
            }else if(s[i]=='}'){
                if(!sc.empty()&&sc.top()=='{'){
                    sc.pop();
                }else{
                    return false;
                }
            }
        }
        if (sc.empty()) {
            return true;
        }else{
            return false;
        }
    }
};