力扣练习第十一天——有效的括号

力扣练习第十一天——有效的括号

题目大致如下：
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注：空字符串可被认为是有效字符串。

示例一：
输入：’’()"
输出：true

示例二：
输入："(){}[]"
输出：true

示例三：
输入："(]"
输出：false

链接来源于LeetCode：https://leetcode-cn.com/problems/valid-parentheses/

大致思路：
由于括号讲究配对顺序正确，那么我们希望把收集到的左括号逐个的与后面的有括号验证。而满足这种讲究先进后出的结构便是栈（借用大多数解法的思路）。
如果遇见到左括号便压入栈中，如果遇到与之配对的，则弹出。如果在栈空的情况下（即未在此之前的可供配对的左括号不存在），便遇到了右括号则说明该右括号“首次”出现，不符合配对。如果遍历完毕，栈为空则说明所给字符串都得到了很好的配对。

代码大致如下：

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

结果大致如下：