【每日一题】合法括号序列判断

题目来源
牛客网
链接：合法括号序列判断

题目描述
给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。

测试用例：

“(()())”,6

返回：true

测试用例：

“()a()()”,7

返回：false

测试用例：

“()(()()”,7

返回：f

解题思路1
用栈结构实现，栈中存放左括号，当遇到右括号之后，检查栈中是否有左括号，如果有则出栈，如果没有，则说明不匹配。

代码展示1

class Parenthesis
{
   
public:
	bool chkparenthesis(string A, int n)
	{
   
		stack<char> sc;
		for<