LeetCode 20. Valid Parentheses

一个关于堆使用的问题，其实学习过关于二叉树，了解过遍历思想的，应该很容易看到此题的时候，朝这个方向思考，LeetCode 20题的原题是：

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

题目大意是：空格字符串包含着以上的字符'(', ')', '{', '}', '[' and ']',这些字符需要按照匹配顺序出现，类似“{{[()]}}”等满足要求，不按照匹配顺序则不是正确的顺序。

因此想到了利用堆来解决这个问题，即把每次字符串中国的符号的左含义的符号读入堆中，下一次来的右含义的符号必须严格匹配其左含义的符号

class Solution {
public:
   bool isValid(string s) {
	int len=s.length();
	if(len==0)
		return true;
	if(len==1)
		return false;
	stack<char> bracket_str;
	int i=0;
	while(i<len)
	{
		if(s[i]=='(' || s[i]=='[' ||s[i]=='{')
		{bracket_str.push(s[i]);i++;continue;};
		if(s[i]==')' || s[i]==']' ||s[i]=='}')
		{
			if(bracket_str.empty())
				return false;
			char temp=bracket_str.top();
			if(temp=='(' && s[i]==')' )
			{bracket_str.pop();i++;continue;}
			else if(temp=='[' && s[i]==']')
			{bracket_str.pop();i++;continue;}
			else if(temp=='{' && s[i]=='}')
			{bracket_str.pop();i++;continue;}
			else
				return false;
		}
	}
	if(bracket_str.empty())return true;
	else return false;
}
};