LeetCode算法题之Valid Parentheses

最新推荐文章于 2024-09-13 00:15:00 发布

struggleee_luo

最新推荐文章于 2024-09-13 00:15:00 发布

阅读量421

点赞数

分类专栏： LeetCode 文章标签：算法 C++ leetcode

本文链接：https://blog.youkuaiyun.com/u010695420/article/details/44566167

版权

LeetCode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号是否正确配对的方法。通过遍历字符串中的每一种括号，判断其是否能与栈顶元素形成有效的括号对。此算法适用于检查包含 '()', '[]', '{}

摘要生成于 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) {

        stack<char> charStack;
        size_t i = 0;

        while(i != s.length())
        {
            char c = s[i];
            if (c != ')' && c != '}' && c != ']')
            {
                charStack.push(c);
            }
            else
            {
                if (charStack.size() == 0)
                   return false;

                char pre = charStack.top();
                switch(c)
                {
                case ')':
                    if (pre == '(')
                      charStack.pop();
                    else
                      return false;
                    break;

                case '}':
                    if (pre == '{')
                      charStack.pop();
                    else
                      return false;
                    break;

                case ']':
                    if (pre == '[')
                      charStack.pop();
                    else
                      return false;
                    break;
                }
            }
            ++i;
        }
        if (charStack.size() == 0)
           return true;
        else return false;
    }
};