有效的括号（栈）

一：有效的括号

题目：

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses

解法思路：

栈先入后出特点恰好与本题括号排序特点一致，即若遇到左括号入栈，遇到右括号时将对应栈顶左括号出栈。

算法：

1. 首先定义一个栈
2. 遍历整个字符串，如果发现有左括号就将它们入栈push
3. 然后如果栈为空的话就不有效，如果右括号与栈顶的元素（括号）不匹配的话就不有效，并将元素取删除pop
4. 再整个遍历结束后，如果栈为空则有效的，栈不为空则不有效

c++代码：

class Solution {
public:
    bool isValid(string s) {
        stack s1;//定义栈s1
        for (char c:s) {
            if (c=='(' || c=='{' || c=='[') {
                s1.push(c);//进栈
            }else {
                if (s1.empty()) return false;
                if (c==')'&&s1.top()!='(') return false;
                if (c=='}'&&s1.top()!='{') return false;
                if (c==']'&&s1.top()!='[') return false;
                s1.pop();
            }
        }
        return s1.empty();
    }
};