[LeetCode]Restore IP Addresses

class Solution {

public:

    vector<string> restoreIpAddresses(string s) {

        vector<string> result;

        if(s.length() == 0) return result;

        result = restoreIpAddresses(s, 0, 0);

        return result;

    }

    

    vector<string> restoreIpAddresses(string s,int start_pos,int index){

        vector<string> temp;

        if(start_pos>s.length()-1) return temp;

        int max = 4;

        if(s[start_pos]-48>2){

            max = 3;

        }

        if(s[start_pos]-48 == 0){

            max = 2;

        }

        if(index == 3){

            if(s.length()-start_pos>max-1){

                return temp;

            }else{

                stringstream ss;

                ss<<s.substr(start_pos,s.length()-start_pos);

                int temp_int;

                ss>>temp_int;

                if(temp_int>255) return temp;

                temp.push_back(s.substr(start_pos,s.length()-start_pos));

                return temp;

            }

        }

        for(int i =1;i<max;i++){

            stringstream ss;

            ss<<s.substr(start_pos,i);

            int temp_int ;

            ss>>temp_int;

            if(temp_int>255) return temp;

            vector<string> result = restoreIpAddresses(s, start_pos+i,index+1);

            for(int j =0;j<result.size();j++){

                string temp_s = s.substr(start_pos,i)+"."+result[j];

                temp.push_back(temp_s);

            }

        }

        return temp;

        

    }

};