leetcode-20. Valid Parentheses

最新推荐文章于 2022-02-10 13:47:19 发布

myan991

最新推荐文章于 2022-02-10 13:47:19 发布

阅读量184

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/myan991/article/details/60875944

leetcode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用栈来判断包含括号的字符串是否有效的算法。通过遍历字符串并利用栈来匹配成对出现的括号，如圆括号()、方括号[]和花括号{}

leetcode-20. Valid Parentheses

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.

Subscribe to see which companies asked this question.

栈的使用，明白pop是不要参数的，直接p.pop( )

class Solution {
public:
    bool isValid(string s) {
        stack<char> p;
        for(int i = 0; i < s.size(); ++i){
            if(s[i] == '(' || s[i] == '[' || s[i] == '{')
                p.push(s[i]);
            else{
                if(p.empty()) return false;
                if(s[i] == ')' && p.top() != '(') return false;
                if(s[i] == ']' && p.top() != '[') return false;
                if(s[i] == '}' && p.top() != '{') return false;
                else 
                    p.pop();       //栈的操作，pop的时候直接pop就行，不用加参数
            }
        }
         if(p.empty()) 
            return true;
         else
            return false;
    }
};