LeetCode | Valid Parentheses

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

Allanxl

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

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode题解文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/lanxu_yy/article/details/11788101

LeetCode题解同时被 2 个专栏收录

152 篇文章

订阅专栏

LeetCode

151 篇文章

订阅专栏

本文介绍了一种使用栈来判断字符串中括号是否正确配对的简单算法。通过遍历输入字符串，利用栈来记录未闭合的括号，并检查括号的闭合顺序是否正确。

摘要生成于 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
        char* stack = new char[100];
        int top = 0;
        
        for(int i = 0; i < s.size(); i++)
        {
            char c = s[i];
            if(top > 0 && valid(stack[top - 1], s[i]))
            {
                top--;
            }
            else
            {
                stack[top++] = s[i];
            }
        }     
        return top == 0;
    }
    
    bool valid(char c1, char c2)
    {
        if(c1 == '(' && c2 == ')')
        {
            return true;
        }
        else if(c1 == '[' && c2 == ']')
        {
            return true;
        }
        else if(c1 == '{' && c2 == '}')
        {
            return true;
        }
        else
        {
            return false;
        }
    }
};