LeetCode1249

LeetCode1249

class Solution {

public:

    string minRemoveToMakeValid(string s) {

        vector<int>left;//表示左括号的索引

        for(int i=0;i<s.size();i++)

        {

            if(s[i]=='(')

            {

                left.push_back(i);

            }

            else if(s[i]==')')

            {

                if(left.size()==0)

                {

                    s.erase(i,1);

                    i--;

                }

                else

                {

                    left.pop_back();

                }

            }

        }

        for(int i=left.size()-1;i>=0;i--)

        {

            s.erase(left[i],1);

        }

        return s;

    }

};