合法括号序列判断

题目描述

对于一个字符串，请设计一个算法，判断其是否为一个合法的括号串。
给定一个字符串A和它的长度n，请返回一个bool值代表它是否为一个合法的括号串。
测试样例：
“(()())”,6
返回：true

#include <iostream>
#include <stack>
using namespace std;

class Parenthesis 
{
public:
	bool chkParenthesis(string A, int n) 
	{
		stack<char> sc;
		for (auto e : A)
		{
			switch (e)
			{
			case '(':
				sc.push(e);
				break;
			case ')':
			{
						if (sc.empty() || sc.top() != '(')
						{
							return false;
						}
						else
						{
							sc.pop();
						}
			}
				break;
			default:
				return false;
			}
		}
		return true;
	}
};

int main()
{
	string A = "(())()";
	int n = 6;
	Parenthesis STR;
	cout << STR.chkParenthesis(A, n) << endl;

	system("pause");
	return 0;
}