Follow Carl To Grow|【LeetCode】20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

【LeetCode】20. 有效的括号

题意：给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

思路：相互匹配的符号一定是挨得最近的，利用栈的性质，遇到左边括号入栈，右边就出栈比较即可。

代码：

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