[笔试面试][code_by_hand]将字符串分割为ip地址

一个全是数字的字符串，中间插入3个.，将这个字符串分割为合法的ip地址。比如:字符串1000050000221，可以分割成1.00005.0.000221。

思路：实现一个函数CutString，每次从字符串截取下一个数字，如果这个数字小于255，就继续进行下一段ip地址的截取。否则结束。

代码中为了测试，没有很好的

#include <iostream>
#include <vector>
#include <string>
#include <cstdlib>
using namespace std;

#define IP_SIZE 4

string s = "1000050000221";//测试字符串

void CutString(string str, vector<int> & ip) {
        if (str == "" && ip.size() == IP_SIZE) {
                string temp = s;
                for (int i = 0; i < IP_SIZE; i++) {
                        if (i > 0) {
                                cout << ", ";
                        }
                        cout << temp.substr(0, ip[i]);
                        temp = temp.substr(ip[i], temp.length());
                }
                cout << endl;
        }
        if (ip.size() == IP_SIZE) {
                return;
        }
        for (int i = 1; i <= str.length(); i++) {
                string cutted = str.substr(0, i);
                string left = str.substr(i, str.length());
                int num = atoi(cutted.c_str());
                if (num > 255) {
                        break;
                }
                ip.push_back(cutted.length());
                CutString(left, ip);
                ip.pop_back();//回溯
        }
}
void test() {
        string str = "12";
        str = str.substr(str.length(), str.length());
        if (str == "") {
                cout << "str is blank string" << endl;
        }else{
                cout << "str is null" << endl;
        }
}

int main() {
//      test();
        vector<int> tmp;
        CutString(s, tmp);
        return 0;
}