20. 有效的括号

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
解题思路：
借用栈
遍历这个字符串，如果遇到左括号，则将对应的右括号入栈，如果遇到右括号，则检查是否栈空，或者栈顶元素与其不同，如果不同或栈空，则返回错误。
否则，pop弹出。
循环结束后，如果栈为空，则是有效的括号

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