leetcode刷题之旅-20. 有效的括号

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

//解题策略：利用vector模拟栈
class Solution {
public:
    bool isValid(string s) {
       if((s.size() % 2) != 0) return false;//除数如果不等于零，说明其中的符号数不是偶数，那就肯定
       //是少了符号，直接返回false
       vector<char> vstack;//利用vector模拟栈，左括号直接压入进去，遇见右括号弹出来
       char c;//记录vector容器的尾部元素
       for(auto i : s)//遍历符号字符串
       {
           if(i == ')' || i == '}'|| i== ']')//如果元素是右括号
           {
               if(!vstack.empty()) c = vstack[vstack.size() - 1];//如果不为空，记录vstackvstack的尾部元素值
               else return false;//为空，说明没有与之对应的左括号，直接false
               if(i == ')' && c != '(') return false;//左右括号不对应的话，直接false
               if(i == '}' && c != '{') return false;
               if(i == ']' && c != '[') return false;
               vstack.pop_back();//左右括号对应的话，直接弹出左括号
           }

           else vstack.push_back(i);//左括号直接压入栈中
       }
       return vstack.empty();//最后容器应该是空的，直接返回true

        
    }
};