Leetcode [Valid Parentheses]

最新推荐文章于 2019-07-31 23:36:17 发布

爱你多过爱自己

最新推荐文章于 2019-07-31 23:36:17 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

分类专栏： leecode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/a1042651820/article/details/78194749

leecode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个使用栈数据结构来验证括号是否正确匹配的方法。通过遍历字符串中的括号并利用栈来跟踪开括号的位置，可以有效地判断括号序列是否有效。文中提供了一个简洁的C++实现。

Problem : Valid Parentheses

Question

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) {
        stack<char> p;
        for(int i = 0; i < s.size(); i++) {
            if(s[i] == '(' || s[i] == '{' || s[i] == '[') {
                p.push(s[i]);
            }
            else {
                if (s[i] == ')') {
                    if (p.size() != 0 && p.top() == '(')
                        p.pop();
                    else return false;
                }
                if (s[i] == ']') {
                    if (p.size() != 0 && p.top() == '[')
                        p.pop();
                    else return false;
                }
                if (s[i] == '}') {
                    if (p.size() != 0 && p.top() == '{')
                        p.pop();
                    else return false;
                }
            }
        }
        if (p.size() != 0)
            return false;
        return true;
    }
};