Leetcode 20 有效的括号valid-parentheses（栈）

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

有效字符串需满足：

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

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

=============================================================
基本思路其实还是比较简单的， 我刚刚开始想得就十分的复杂。。。
首先分析一下：

1. 左括号必须有右括号匹配，并且与其匹配的括号是同类型的；
2. 不同类型的括号不能穿插含括，如例4，存在线性规则。

毫无疑问要使用栈了（虽然我看到了栈的标签了ehahaha...）

由上面的特性就可以得到基本思路：

碰到左括号则压入栈中；

        碰到右括号，则与栈顶进行匹配，如果属于同类型，则把栈顶弹出（注意监测空栈），如果不同，return false；

        最后监测空栈，不是空栈（有括号剩余），return false；

        是空栈，return ture；

下面是AC代码：

 class Solution {
 public:
     bool isValid(string s) {
         stack <char> mark;
         for(char temp :s){
             if (temp=='(')
                 mark.push(')');
             else if(temp=='[')
                 mark.push(']');
             else if(temp=='{')
                 mark.push('}');
             else{
                 if (mark.empty()||temp!=mark.top())
                     return false;
                 else mark.pop();
             }
         }
         return mark.empty();
         }
 };

---