921使括号有效的最小添加

• 这题应该放到简单题中

下面是题目给出的代码

class Solution {
public:
    int minAddToMakeValid(string S) {

    }
};

下面是我给出的代码

class Solution {
public:
    int minAddToMakeValid(string S) {
        stack<char>stk;
        for(auto c:S)
        {
            if(!stk.empty()&&stk.top()=='('&&c==')')
            {
                stk.pop();
            } else
            {
                stk.push(c);
            }
        }
        return stk.size();
    }
};