[Leetcode] #20 Valid Parentheses

最新推荐文章于 2025-08-20 09:37:41 发布

jerseyma

最新推荐文章于 2025-08-20 09:37:41 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： string 文章标签： leetcode string

本文链接：https://blog.youkuaiyun.com/jerseyma/article/details/48173223

string 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用栈数据结构实现的有效括号验证算法，通过遍历字符串并利用栈操作判断括号序列是否匹配。

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

//#20 Valid Parentheses
//0ms 100%
class Solution {
public:
    bool isValid(string s) 
    {

        vector<char> stk;
        for(unsigned int i=0; i<s.length(); i++)
        {
            //cout << "stk current size: " << stk.size() << endl;
            if(s[i] == '(' || s[i] == '[' || s[i] == '{')
            {
                //cout << "Insert\n";
                stk.push_back(s[i]);
            }
            else if(s[i] == ')' || s[i] == ']' || s[i] == '}')
            {
                //cout << "Delete\n";
                if(stk.empty()) return false;

                if(stk.back() == '(' && s[i] == ')') stk.pop_back();
                else if(stk.back() == '[' && s[i] == ']') stk.pop_back();
                else if(stk.back() == '{' && s[i] == '}') stk.pop_back();
                else return false;
            }
            else
            {
                cout << "Input Invalid\n";
                exit(1);
            }
        }
        if(stk.empty()) return true;
        else return false;
    }
};