LeetCode 20 Valid Parentheses（有效的括号）

最新推荐文章于 2024-08-09 22:59:25 发布

nomasp

最新推荐文章于 2024-08-09 22:59:25 发布

阅读量3.9k

点赞数 2

分类专栏： LeetCode LeetCode 文章标签： string leetcode 字符串 valid parenthese

本文链接：https://blog.csdn.net/NoMasp/article/details/49764711

版权

LeetCode 同时被 2 个专栏收录

134 篇文章 1 订阅

订阅专栏

LeetCode

27 篇文章 8 订阅

订阅专栏

翻译

给定一个只包含'(', ')', '{', '}', '[' 和']'的字符串，判断这个输入的字符串是否是有效的。

括号必须在正确的形式下闭合，"()" 和"()[]{}" 是有效的，但是 "(]" 和"([)]" 则不是。

原文

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) {
        if(s.size() % 2 != 0) return 0;
        stack<char> brackets;
        int i = 0;
        while(i < s.size()) {
            if(brackets.empty()) {
                brackets.push(s[i]);
            } else {
                if((brackets.top() == '(' && s[i] == ')') ||
                (brackets.top() == '[' && s[i] == ']') ||
                (brackets.top() == '{' && s[i] == '}')) {
                    brackets.pop();
                } else {
                    brackets.push(s[i]);
                }
            }
            i ++;
        }
        return brackets.size() == 0;
    }
};