2021 02 02 93 復原IP位址

2021-10-19 20:25:18 字數 1509 閱讀 8919

給定乙個只包含數字的字串，復原它並返回所有可能的 ip 位址格式。

有效的 ip 位址正好由四個整數（每個整數字於 0 到 255 之間組成，且不能含有前導0），整數之間用'.'分隔。

例如：「0.1.2.201」 和 「192.168.1.1」 是有效的ip 位址，但是 「0.011.255.245」、「192.168.1.312」 和 「[email protected]」 是無效的ip 位址。

示例 1：

輸入：s =


"25525511135"


輸出：[


"255.255.11.135"


,"255.255.111.35"


]
示例 2：

輸入：s =


"0000"


輸出：[


"0.0.0.0"


]
示例 3：

輸入：s =


"1111"


輸出：[


"1.1.1.1"


]
示例 4：

輸入：s =


"010010"


輸出：[


"0.10.0.10"


,"0.100.1.0"


]
示例 5：

輸入：s =


"101023"


輸出：[


"1.0.10.23"


,"1.0.102.3"


,"10.1.0.23"


,"10.10.2.3"


,"101.0.2.3"


]
對於這道題目，我們可以使用深度優先遍歷，然後進行剪枝回溯操作，直到組合成為乙個ip位址，詳見**注釋。

/**


* @param s


* @return 


*/var


restoreipaddresses


=function


(s)// 如果當前已有四個字段，但是沒有用完整個字串，直接剪枝，返回進行回溯


if(subres.length ===


4&& start < s.length)


return


// 列舉出三種長度的選擇，來對字串進行分割


復原IP位址
給定乙個只包含數字的字串，復原它並返回所有可能的 ip 位址格式。示例 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 class solution public void help string sub string cur,listres int ...


復原IP位址
問題描述 給定乙個只包含數字的字串，復原它 在中間插入點號 並返回所有可能的 ip 位址格式，輸出可能的格式的數量。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間 組成，整數之間用 分隔。輸入說明 輸入乙個只包含數字的字串 輸出說明 輸出乙個整數 輸入範例 2552551113...


復原IP位址
題目描述 給定乙個只包含數字的字串，復原它並返回所有可能的 ip 位址格式。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間組成 整數之間用 分隔。示例 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 遞迴方法 需要找出所有可能復原...