LC-数字字符串转化为IP地址

数字字符串转化为IP地址

//数字字符串转化为IP地址
/*现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，
返回所有可能的情况。 
例如： 
给出的字符串为"25525522135", 
返回["255.255.22.135", "255.255.221.35"]. (顺序没有关系)*/
#include<vector>
#include<string>
#include<sstream>
using namespace std;
class Solution {
public:
	/**
	*
	* @param s string字符串
	* @return string字符串vector
	*/
	//将子字符串是否满足题意的判定分离出来
	bool isValid(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;
	}

	//str 结果字符串
	//strFrag 剩余的字符串
	void getStr(vector<string>& res, string str, string restStr, int count)
	{
		if (count == 3 && isValid(restStr))
		{
			res.push_back(str + restStr);
		}
		for (int i = 1; i < 4 && i<restStr.size(); ++i)
		{
			string sub = restStr.substr(0, i);
			if (isValid(sub))
			{
				getStr(res, str + sub + '.', restStr.substr(i), count + 1);
			}
		}
	}

	vector<string> restoreIpAddresses(string s) {
		string str;
		vector<string> res;
		getStr(res, str, s, 0);
		return res;
	}
};