leetcode56:restore-ip-addresses
阅读原文时间:2023年07月11日阅读:1

现在有一个只包含数字的字符串,将该字符串重新存储成IP地址的形式,返回所有可能的情况。

例如:

给出的字符串为"25525511135",

返回["255.255.11.135", "255.255.111.35"]. (顺序没有关系)

Given a string containing only digits, restore it by returning all possible valid IP address combinations.

For example:
Given"25525511135",

return["255.255.11.135", "255.255.111.35"]. (Order does not matter)

示例1

复制

"25525511135"

复制

["255.255.11.135","255.255.111.35"]
class Solution {
public:
    /**
     *
     * @param s string字符串
     * @return string字符串vector
     */
    vector restoreIpAddresses(string s) {
        // write code here1
        vector result;
        string t;
        DFS(result,t,s,0);
        return result;
    }
    void DFS(vector< string> &result,string t,string s, int count){
        if (count==3 && isValid(s)){
            result.push_back(t+s);
            return ;
        }
        for (int i=1;i<4 && i>num;
        if (s.size()>1)
            return s[0] !='0' &&num>=0 && num<=255;         return num>=0 && num<=255;
        
    }
};