LeetCode: Valid Parentheses

最新推荐文章于 2019-06-19 12:08:47 发布

原创最新推荐文章于 2019-06-19 12:08:47 发布 · 669 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #function #input

算法同时被 2 个专栏收录

109 篇文章

订阅专栏

C++

108 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号是否正确配对的方法。对于包含'(',')','{','}

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

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

class Solution {
public:
    bool isValid(string s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int nSize = s.size();
        if (nSize == 0)
            return true;
        
        stack<char> stk;
        char ch;
        for (int i = 0; i < nSize; ++i)
        {
            switch(s[i])
            {
                case '(':
                case '{':
                case '[':
                    stk.push(s[i]);
                    break;
                case ')':
                    if (!stk.empty())
                    {
                        ch = stk.top();
                        stk.pop();
                        if (ch != '(')
                            return false;
                    }
                    else 
                        return false;
                    break;
                case '}':
                    if (!stk.empty())
                    {
                        ch = stk.top();
                        stk.pop();
                        if (ch != '{')
                            return false;
                    }
                    else 
                        return false;
                    break;
                case ']':
                    if (!stk.empty())
                    {
                        ch = stk.top();
                        stk.pop();
                        if (ch != '[')
                            return false;
                    }
                    else 
                        return false;
                    break;     
            }
        }
        return stk.empty();
    }
};