给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()"
输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]"
输出: false
示例 4:
输入: "([)]"
输出: false
示例 5:
输入: "{[]}"
输出: true
=============================================================
基本思路其实还是比较简单的， 我刚刚开始想得就十分的复杂。。。
首先分析一下：
- 左括号必须有右括号匹配，并且与其匹配的括号是同类型的；
不同类型的括号不能穿插含括，如例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();
}
};
