給定一個字串所表示的括號序列，包含以下字元：'(', ')','{','}','['and']'， 判定是否是有效的括號序列。

括號必須依照"()"順序表示，"()[]{}"是有效的括號，但"([)]"則是無效的括號。

O(n)的時間，n為括號的個數

#include <iostream>
#include <string>
#include <stack>

using namespace std;

class Solution
{
public:
	/**
	* @param s A string
	* @return whether the string is a valid parentheses
	*/
	bool isValidParentheses(string& s)
	{
		if (s.empty())
			return false;
		stack<char> chStack;
		for (int i = 0; i < s.size(); i++)
		{
			if (whatParent(s[i]) < 0)
			{
				chStack.push(s[i]);
			} else if (whatParent(s[i]) > 0)
			{
				if (chStack.empty())
				{
					return false;
				}
				if (whatParent(chStack.top()) + whatParent(s[i]) == 0)
				{
					chStack.pop();
				} else
				{
					return false;
				}
			}
		}
		if (chStack.empty())
		{
			return true;
		}
		return false;
	}

	int whatParent(char ch)
	{
		switch (ch)
		{
		case '(':
			return -1;
		case ')':
			return 1;
		case '[':
			return -2;
		case ']':
			return 2;
		case '{':
			return -3;
		case '}':
			return 3;
		default:
			break;
		}
		return 0;
	}
};