Leetcode_valid-parentheses

最新推荐文章于 2021-01-20 12:20:15 发布

fibo_nacci

最新推荐文章于 2021-01-20 12:20:15 发布

阅读量507

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/flyupliu/article/details/22077401

版权

Leetcode 专栏收录该内容

155 篇文章 0 订阅

订阅专栏

http://oj.leetcode.com/problems/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.

思路：用stack来模拟。注意判断stack是否为空。

参考代码：SECOND TRIAL OVERLOAD THE FIRST.

class Solution {
public:
    bool isValid(string s) {
        if(s.empty())
            return true;
        stack<char>st;
        for(int i = 0; i<s.length(); ++i)
        {
            if(s[i]=='(' || s[i]=='[' || s[i]=='{')
                st.push(s[i]);
            else if(s[i]==')')
            {
                if(!st.empty() && st.top()=='(')
                    st.pop();
                else
                    return false;
            }
            else if(s[i]==']')
            {
                if(!st.empty() && st.top()=='[')
                    st.pop();
                else
                    return false;
            }
            else if(s[i]=='}')
            {
                if(!st.empty() && st.top()=='{')
                    st.pop();
                else
                    return false;
            }
        }
        return st.empty();
    }
};