题目说明

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

1、左括号必须用相同类型的右括号闭合。

2、左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

解法1

使用栈来存储左括号，遇到右括号则与栈顶元素（即最后入栈的左括号）对比。若匹配则弹出最后入栈的左括号。

最后匹配完成 以后，若是有效的括号，则栈为空。

/* * 时间复杂度O(n) */bool isValid(string s) {    if (s.empty())        return true;    if (s.size() % 2 == 1)        return false;    stack
    
      stack1;    for (auto e:s){        if (e == '(' || e == '{' || e == '[')            stack1.push(e);        else{            if (stack1.empty())                return false;            if (e == ')' && stack1.top() != '(')                return false;            if (e == '}' && stack1.top() != '{')                return false;            if (e == ']' && stack1.top() != '[')                return false;            stack1.pop();        }    }    if (stack1.size())        return false;    return true;}