Valid Parentheses

https://oj.leetcode.com/problems/valid-parentheses/

1、题目要求：给定一个字符串s只包含"{", "}", "[", "]", "(", ")"，这六种字符，判断字符串s是否有效，即判断s中的每个括号正确匹配。

例： "( )"和"{ ( ) [ ] }"都是有效的，而"{ ]"是无效的。

2、解题思路：如果遇到左括号，则将其压入栈中，如果遇到右括号，则将其与栈顶元素比较是否匹配。如果匹配成功，则弹出栈顶元素，如果匹配失败则返回false，最后判断栈是否为空，即判断是否所有的左括号都正确匹配。

class Solution {
public:
    bool isValid(string s) {
        string result;
		stack<char> st;
		string::iterator it = s.begin();
		while (it != s.end())
		{
			switch (*it)
			{
			case '(':
				st.push('(');
				break;
			case '[':
				st.push('[');
				break;
			case '{':
				st.push('{');
				break;
			case ')':
				if (!st.empty() && st.top() == '(')
					st.pop();
				else
					return false;
				break;
			case ']':
				if (!st.empty() && st.top() == '[')
					st.pop();
				else
					return false;
				break;
			case '}':
				if (!st.empty() && st.top() == '{')
					st.pop();
				else
					return false;
				break;
			default:
				break;
			}
			it++;
		}
		if (st.empty())
			return true;
		else
			return false;
    }
};