数字字符串转化IP地址

题目描述
现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。
例如：
给出的字符串为"25525522135",
返回[“255.255.22.135”, “255.255.221.35”]. (顺序没有关系)
示例1
输入
复制
“25525522135”
返回值
复制
[“255.255.22.135”,“255.255.221.35”]

IP地址转换

class Solution {
    
    
public:
    /**
     * 
     * @param s string字符串 
     * @return string字符串vector
     */
    vector<string> restoreIpAddresses(string s) {
    
    
        int n = s.size();
        if(n<=1) return {
    
    };
        vector<string> res;
        for(int i=0;i<=3;++i) {
    
    
            for(int j=0;j<=3;++j) {
    
    
                for(int t=0;t<=3;++t) {
    
    
                    if(i+j+t>n) continue;
                    string s1 = s.substr(0,i),
                    s2 = s.substr(i,j),
                    s3 = s.substr(i+j,t),
                    s4 = s.substr(i+j+t);
                    if(s4.empty()||s1.empty()||s2.empty()||s3.empty()) continue;
                    if(valid(s1) && valid(s2) && valid(s3) && valid(s4)) {
    
    
                        res.push_back(s1+"."+s2+"."+s3+"."+s4);
                    }
                    
                }
            }
        }
        return res;
        
        
    }
    bool valid(string &s) {
    
    
        stringstream ss(s);
        int num;
        ss>>num;
        if(s.size()>1) return s[0]!='0' && num>=0 && num<=255;
        return num>=0 && num<=255;
    }
    
//     string to_s(int i1,int i2,int i3,int i4) {
    
    
// //         if(i1==0&& i2==0 && i3==0 && i4==0) return "0.0.0.0";
        
//         string res;
//         res += to_string(i1);
//         res.push_back('.');
//         res += to_string(i2);
//         res.push_back('.');
//         res += to_string(i3);
//         res.push_back('.');
//         res += to_string(i4);
//         return res;
//     }
};