leetcode 921. 使括号有效的最少添加

问题描述

解题报告

一个左括号必匹配一个右括号

实现代码

class Solution {
public:
    int minAddToMakeValid(string S) {
        int ans=0,bias=0;
        // stack<char>s;
        // for(int i=0;i<S.size();i++){
        //     if(S[i]=='('){
        //         s.push(S[i]);
        //     }
        //     else if(!(s.empty())){
        //         s.pop();
        //     }
        //     else{
        //         ans++;
        //     }
        // }
        // while(!(s.empty())){
        //     ans++;
        //     s.pop();
        // }
        // return ans;
        for(int i=0;i<S.size();i++){
            if(S[i]=='('){
                bias++;
            }
            else if(bias){
                bias--;
            }
            else{
                ans++;
            }
        }
        return ans+bias;
    }
};