Restore IP Addresses

#include <iostream>
#include <stdlib.h>
#include <vector>
#include <string>
using namespace std;
class Solution {
public:
    vector<string> restoreIpAddresses(string s) {
        vector<string> v;
        string t = "";
        dfs(s, t, v, 1);
        return v;
    }
    void dfs(string s, string t, vector<string> &v, int count){
        if(count == 4){ 
            if(isValid(s)){
                v.push_back(t+s);
            }
            return;    
        }
        int i;
        for(i = 1; i < 4; i++){
            if(i < s.size()){
                string g = s.substr(0, i);
                if(isValid(g)){
                    string m = s.substr(i);
                    dfs(m, t + g + ".", v, count + 1);
                }
            }
        }
    }
    bool isValid(string g){
        int l = g.size();
        if(l > 3)return false;
        if( l >=2 && g[0] == ‘0‘)return false;
        int vv = atoi(g.c_str());
        return vv <= 255 && vv >= 0;
    }
};

int  main(){
    Solution *s = new Solution();
    vector<string> r = s->restoreIpAddresses("1111");
    vector<string>::iterator iter;
    for(iter = r.begin(); iter != r.end(); iter++){
        cout << *iter << endl;
    }
    delete s;
    return 1;
}