合法ip算法实现——输入字符串，输出所有合法的ip

输入为一串0~9之间的数字字符，不改变字符串中字符的前后顺序，输出所有合法的ip地址。IPV4下用一个32位无符号整数来表示一个ip地址，一般用点分方式来显示，点将ip地址分成4个部分，如“10.137.17.1”。所以要输出所有合法ip，1、将输入的字符串截断成4部分；2、每部分字符串个数大于0小于4；3、每部分字符串的“值”不能大于255。考虑到这三个方面，代码如下。

#include <stdio.h>
#include <iostream>
#include <stdlib.h>
#include <string>

using namespace std;

int main(){
	string ip;
	cin >> ip;
	int length = ip.size();
	if (length>12||length<4)
	{
		return -1;
	}
    //每个子字符串的长度为1~3
	for ( int i = 1; i < 4; i++){
		for (int j = 1; j < 4; j++){
			for (int k = 1; k < 4; k++){
				for (int m = 1; m < 4; m++){
					if (
                        //四个子字符串长度之和为string ip的长度。
                        (length==i+j+k+m)
                        //每个子字符串的“值”不能超过255
						&&(atoi(ip.substr(0,i).c_str())<=255)
						&&(atoi(ip.substr(i,j).c_str())<=255)
						&&(atoi(ip.substr(i+j,k).c_str())<=255)
						&&(atoi(ip.substr(i+j+k,m).c_str())<=255)
						){
						cout << ip.substr(0, i) << "." << ip.substr(i, j) << "." << ip.substr(i+j, k) << "." << ip.substr(i+j+k, m) << endl;
					}
				}
			}
		}
	}
	system("pause");
	return 0;
}