301. Remove Invalid Parentheses 我的没ac

Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results.

Note: The input string may contain letters other than the parentheses ( and ).

Examples:

"()())()" -> ["()()()", "(())()"]
"(a)())()" -> ["(a)()()", "(a())()"]
")(" -> [""]


class Solution {
public:
    vector<string> removeInvalidParentheses(string s) {
        vector<string> res;
        if(s.empty()){
            res.push_back(s);
            return res;
        }
        for(int i=0;i<s.size();){
            if(s[i]==')'){
                string ss=s.substr(0,i);
                ss+=s.substr(i+1,s.size()-i-1+1);
                s=ss;
            }
                //return false;
            else if(s[i]=='('){
                break;
            }
            else i++;
        }
        for(int i=s.size()-1;i>=0;){
            if(s[i]=='('){
                string ss=s.substr(0,i);
                ss+=s.substr(i+1,s.size()-i-1+1);
                s=ss;
            }
                //return false;
            else if(s[i]==')')
                break;
            
            else i--;
        }
        int c_left=0,c_right=0;
        for(int i=0;i<s.size();i++){
            if(s[i]==')'){
                c_right++;
                
            }
            else if(s[i]=='('){
                c_left++;
            }
        }
        int dif=c_left-c_right;
        if(dif==0){
            res.push_back(s);
            return res;
        }
        else if(dif>0){
            bool first=false;
            bool adj=false;
            for(int i=0;i<s.size();i++){
                if(first==false&&s[i]=='('){
                    first=true;
                    
                }
                else if(s[i]==')'){
                    adj=false;
                }
                else if(s[i]=='('&&adj==false){
                    string ss=s.substr(0,i);
                    ss+=s.substr(i+1,s.size()-i-1+1);
                    res.push_back(ss);
                    adj=true;
                    
                }
                
            }
            return res;
        }
        else if(dif<0){
            bool first=false;
            bool adj=false;
            for(int i=s.size()-1;i>=0;i--){
                if(first==false&&s[i]==')'){
                    first=true;
                   
                }
                else if(s[i]=='('){
                    adj=false;
                }
                
                else if(s[i]==')'&&adj==false){
                    string ss=s.substr(0,i);
                    ss+=s.substr(i+1,s.size()-i-1+1);
                    res.push_back(ss);
                    adj=true;
                }
            }
            return res;
        }
        res.push_back(s);
        return res;
        
    }
};