算法题解——将字符串转化为ip地址

算法题解——将字符串转化为ip地址

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

ip地址限制条件：

1. ip地址一共包含4段，每段用 '.'分隔
2. 每段如果有两位及以上，则首位不能为0，如01，02
3. 每段不能大于255

解题思路
使用深度优先搜索DFS，附加以上限制条件，并且要确保字符串都被搜索到。
代码如下：

class Solution {
   
public:
    /**
     * 
     * @param s string字符串 
     * @return string字符串vector
     */
    vector<string> restoreIpAddresses(string s) {
   
        // write code here
        if(s.size()>12 || s.empty())
            return {
   }