【LeetCode】Restore IP Addresses

递归即可。

class Solution {
public:
    void getIp(string s, string tmp, int cnt)
    {
        if(4==cnt) {if(s.empty()) re.push_back(tmp); return;}
        if(s.length()<strlen("1")*(4-cnt)||s.length()>strlen("123")*(4-cnt)) return;
        tmp+=".";
        int val=0;
        string str;
        for(int i=0;i<strlen("123")&&i<s.length();i++)
        {
            val=10*val+s[i]-'0';
            str=tmp;
            if(0<=val&&val<=255&&(0==i||(i>0&&s[0]!='0')))
            {
                getIp(s.substr(i+1,s.length()-i-1), str+=s.substr(0,i+1), cnt+1);
            }
        }
    }
    vector<string> restoreIpAddresses(string s) {
        re.clear();
        if(s.length()<strlen("1111")||s.length()>strlen("123123123123")) return re;
        int val=0;
        for(int i=0;i<strlen("123");i++)
        {
            val=10*val+s[i]-'0';
            if(0<=val&&val<=255&&(0==i||(i>0&&s[0]!='0')))
            {
                getIp(s.substr(i+1,s.length()-i-1), s.substr(0,i+1), 1);
            }
        }
        return re;
    }
private:
    vector<string> re;
};