Restore IP Addresses

class Solution {
    int str2int(string str){
       
        int len=str.length(),i,n=0;
        
        for(i=0;i<len;++i){
            n=n*10+str[i]-'0';
        }
        
        if(n==0&&len>1||str[0]=='0'&&len>1||n>255)return -1;
        return n;
        
        
    }
    void DFS(string &s,int start,int len,int left, string ip,vector<string> &vec){
        if((len-start)>left*3)return;
        
        int n=0;
        if(left==1 ){
            n=str2int(s.substr(start,len-start));
            if(n!=-1){
                ip+="."+s.substr(start,len-start);
                vec.push_back(ip.substr(1,ip.length()-1));
            }
            return;
        }
        if(start+1<len){
            n=str2int(s.substr(start,1));
            DFS(s,start+1,len,left-1,ip+"."+s.substr(start,1),vec);
        }
        
        if(start+2<len){
            n=str2int(s.substr(start,2));
            if(n!=-1)
            DFS(s,start+2,len,left-1,ip+"."+s.substr(start,2),vec);
        }
        if(start+3<len){
            n=str2int(s.substr(start,3));
            if(n!=-1)
            DFS(s,start+3,len,left-1,ip+"."+s.substr(start,3),vec);
        }
        
    }
public:
    vector<string> restoreIpAddresses(string s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<string> vec;
        string ip="";
        DFS(s,0,s.length(),4,ip,vec);
        return vec;
        
    }
};