20. Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布

原创最新推荐文章于 2024-02-05 23:11:57 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

145 篇文章

订阅专栏

字符串处理

33 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证包含括号的字符串是否有效的算法。通过将左括号压入栈中，并在遇到相应的右括号时检查是否能正确匹配并弹出栈顶元素，以此来确保括号的正确闭合顺序。最后，如果栈为空，则说明所有括号都已正确匹配。

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

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

An input string is valid if:

Open brackets must be closed by the same type of brackets.
Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

Example 1:

Input: "()"
Output: true

Example 2:

Input: "()[]{}"
Output: true

Example 3:

Input: "(]"
Output: false

Example 4:

Input: "([)]"
Output: false

Example 5:

Input: "{[]}"
Output: true

解题思路：符号匹配，左括号和有括号匹配，不匹配就返回false。使用栈，左括号进栈，右括号进行判断是否出栈或者返回false。

注意：返回的是栈是否为空

class Solution {
public:;
    bool isValid(string s) {
        stack<char>l;
        for(int i=0;i<s.size();i++){
            switch(s[i]){
                case '{':l.push(s[i]);
                break;
                case '[':l.push(s[i]);
                break;
                case '(':l.push(s[i]);
                break;
                case '}':if(l.empty()||l.top()!='{')return false;else l.pop();break;
                case ']':if(l.empty()||l.top()!='[')return false;else l.pop();break;
                case ')':if(l.empty()||l.top()!='(')return false;else l.pop();break;
                default:;
            }
        }
        return l.empty();
    }
};