【LeetCode】20. 有效的括号

题目

20. 有效的括号

思路

创建一个栈v，遍历字符串，如果遇到左括号，就压入栈，如果是右括号就判断栈的栈顶元素是否能匹配，如果不匹配就返回flase，如果匹配就弹出元素。

代码

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