C/C++ 有效的括号判断

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

示例 1：
?? ?输入：s = "()"
?? ?输出：true

示例 2：
?? ?输入：s = "()[]{}"
?? ?输出：true

示例 3：
?? ?输入：s = "(]"
?? ?输出：false
?? ??? ?
示例 4：
?? ?输入：s = "{[]}"
?? ?输出：true

解析： 遇到左括号则入栈，遇到对应得右括号则出栈。

演示源码：

// Len_IsValid.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <string>
#include <vector>
using namespace std;


bool isValid(string s) 
{
	vector<char> q;
	char last = ' ';
	for (int i = 0; i < s.size(); i++)
	{
		last = (q.size() > 0) ? (q[q.size() - 1]) : (' ');

		if (s[i] == ')' || s[i] == '}' || s[i] == ']')
		{
			if (s[i] == ')' && last == '(') q.pop_back();
			else if (s[i] == '}' && last == '{') q.pop_back();
			else if (s[i] == ']' && last == '[') q.pop_back();
			else return false;
		}
		else
		{
			q.push_back(s[i]);
		}
	}
	if (q.size() > 0) return false;

	return true;
}


void PrintStr(string s, bool bResult)
{
	// s
	printf("\ns = \"%s\"", s.c_str());

	// result
	printf("\nbResult = %s\n", (bResult != 0) ? ("true") : ("false"));
}

int main()
{
	string s = "()";
	bool bResult = isValid(s);
	PrintStr(s, bResult);

	s = "()[]{}";
	bResult = isValid(s);
	PrintStr(s, bResult);
	
	s = "(}";
	bResult = isValid(s);
	PrintStr(s, bResult);

	s = "{[]}";
	bResult = isValid(s);
	PrintStr(s, bResult);
}

执行结果：