合法括号序列判断C++ --牛客网

1. [编程题]合法括号序列判断
   给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。
   测试样例：
   “(()())”,6
   返回：true
   测试样例：
   “()a()()”,7
   返回：false
   测试样例：
   “()(()()”,7
   返回：false
2. 注意：合法的括号串，那么）（这种是不合法的 并且只能包括号
3. 思路：用left标记左括号，碰见左括号left++;right标记右括号，碰见右括号right–;用matching对左右括号是否匹配进行判断,因为是合法括号串，那么在往后遍历过程中无论如何一个括号的左括号一定会先于右括号出现，左括号的数量减去右括号的数量一定不小于0。

class Parenthesis {
    
    
public:
    bool chkParenthesis(string A, int n) {
    
    
        // write code here
        //注意：是合法的 因此) （是不可以的 
        //可以的出如果是符合要求的 左括号会在右括号之前出现，左括号-右括号一定得不小于0
        if(n%2!=0)
            return false;//如果是奇数则一定不合法
   //用left 记录左括号 right记录右括号数
        int left=0;
        int right=0;
        int matching=0;
        for(int i=0;i<n;i++)
        {
    
    
            if(A[i]=='(')
            {
    
    
                left++;
                s=left;
            }
            else if(A[i]==')')
            {
    
    
                right++;
                matching=left-right;//如果是一一对应 那么一定不会小于0
                if(s<0)
                {
    
    
                    return false;
}
            }
            else{
    
    
                return false;
            }
        }
         return true;

    }
};