Leetcode(20)有效的括号

题目描述
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true

解题思路
说实话看到这个 我第一印象是利用堆栈的知识，可以将括号分为两类，一类是左括号，一类是右括号，使括号字符串依次入栈，最开始肯定是左括号，然后依次入栈，如果是右括号的话，检查堆栈里面前一个是否匹配，如果匹配的话，将前一个出栈，检查下一个，直到读取完最后的一个，检查堆栈的大小，如果为零，证明全部匹配，如果不为零，证明不匹配。

代码如下

class Solution {
public:
    bool isValid(string s) {
        int tagVal[256];
        tagVal['('] = 1;
        tagVal['['] = 2;
        tagVal['{'] = 3;
        tagVal[')'] = 4;
        tagVal[']'] = 5;
        tagVal['}'] = 6;
        int num = s.size();
        if (s.size() % 2 != 0) return false;
        int i = 0;
        for (; i<s.size(); i++)
        {
            if (tagVal[s[i]] >= 4 && tagVal[s[i]] <= 6 && tagVal[s[i]] == tagVal[s[i - 1]]+3)
            {
                s.erase(i,1);
                s.erase(i - 1,1);
                //cout << s << endl;
                i-=2;
            }
        }
        //cout << s << endl;
        if (s == "")
            return true;
        else
            return false;
    }
};

看了一下网上的各种解法，发现思路是基本一样的，都是将其看成堆栈的形式进行求解的