leetcode 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭

一、C++代码

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