2116. 判断一个括号字符串是否有效

2116. 判断一个括号字符串是否有效

周赛t3。。没做出来

class Solution {
public:
    bool canBeValid(string s, string locked) {
        int n=s.size(),l=0,r=0;
        if(n%2==1) return false;
        for(int i=0;i<n;i++){
            if(locked[i]=='1'&&s[i]==')'){
                r++;
                if(i+1-r<r) return false;
            }
        }
        for(int i=n-1;i>=0;i--){
            if(locked[i]=='1'&&s[i]=='('){
                l++;
                if(n-i-l<l) return false;
            }
        }
        return true;
    }
};