[leetcode93] 93. 复原IP地址（C++）

暴力解法，遍历所有的结果，对所有的结果中进行判断，得到满足条件的ip地址。
不要在中间进行判断，条件太多，容易弄乱。
没有使用回溯，回溯也是暴力解法，循环的次数较少，就直接暴力

class Solution {
public:
    vector restoreIpAddresses(string s) {
        vector res;
        
        for(int i=0;i<3;i++)
        {
            for(int c1=0,j=i+1;c1<3&&j3||tmp4.size()<=0) return false;
        if((tmp1[0]=='0'&&tmp1.size()!=1)||(tmp2[0]=='0'&&tmp2.size()!=1)||(tmp3[0]=='0'&&tmp3.size()!=1)||(tmp4[0]=='0'&&tmp4.size()!=1))
            return false;
        if(stoi(tmp1)>255||stoi(tmp2)>255||stoi(tmp3)>255||stoi(tmp4)>255)
            return false;
        return true;
    }
    
};