LeetCode20 有效括号 2018.4.15

最新推荐文章于 2025-06-08 00:45:00 发布

原创最新推荐文章于 2025-06-08 00:45:00 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

68 篇文章

订阅专栏

本文介绍了一个使用栈数据结构实现的有效括号匹配验证算法。通过遍历输入字符串并利用栈进行匹配，该算法能够准确判断括号是否正确闭合。文章包含完整的C++代码示例，演示了如何验证不同类型括号的有效性。

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

题干：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

#include<iostream>
#include<stack>
#include<string>
using namespace std;
class Solution
{
    public:
        bool isValid(string s)
        {
            if(s == "")
                return true;
            if(s[0] != '(' && s[0] != '[' && s[0] != '{')
                return false;
            if(s.length() % 2)
                return false;
            stack<char>a;
            a.push(s[0]);
            int i = 1;
            char c;
            while(i<s.length())
            {
                if(s[i] == '(' || s[i] == '{' || s[i] == '[')
                {
                    a.push(s[i]);
                }
                switch(s[i])
                {
                    case '}' : c = a.top();
                                    if(c != '{')
                                        return false;
                                    else
                                        a.pop();
                                        break;
                    case ']' : c = a.top();
                        if(c != '[')
                            return false;
                        else
                            a.pop();
                        break;
                    case ')' : c = a.top();
                        if(c != '(')
                            return false;
                        else
                            a.pop();
                        break;
                }
                i++;
            }
            if(a.empty())
                return true;
            else
                return false;
        }
};
int main()
{
    Solution s;
    if(s.isValid("(]"))
    {
        puts("true");
    }
    else
        puts("false");
}