[Leetcode] Restore IP Addresses

思路：设定小数点的位置，3重循环。因为是最多12位长的字符串，因此不用担心超时

收获：substr的用法继续熟悉。确定起始位置和长度是AC的关键

class Solution {

public:
    vector<string> restoreIpAddresses(string s) {
        int len=s.size();
        vector<string> result;
        if(len<=3||len>=13)return result;
        int first=0;
        int second=0;
        int third=0;
        int four=0;
        for(int i=1;i<=len-3&&i<=3;i++)
        {
            for(int j=1;j+i<=len-2&&j<=3;j++)
            {
                for(int k=1;k+j+i<=len-1&&k<=3;k++)
                {
                    first=transform(s.substr(0,i));
                    second=transform(s.substr(i,j));
                    third=transform(s.substr(i+j,k));
                    four=transform(s.substr(i+j+k,len-i-j-k));
                    if(first>255||second>255||third>255||four>255)
                    continue;
                    else
                    {
result.push_back(s.substr(0,i)+"."+s.substr(i,j)+"."+s.substr(i+j,k)+"."+s.substr(i+j+k,len-i-j-k));
                    }
                }
            }
        }
        return result;
    }
    int transform(string str)
    {
        int temp=0;
        int len=str.size();
        if(str[0]=='0'&&len>1)
        return 256;
        for(int i=0;i<len;i++)
            temp=temp*10+str[i]-'0';
        return temp;
    }
};