题目来源
牛客网
链接:合法括号序列判断
题目描述
给定一个字符串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<