給定乙個只包含數字的字串，用以表示乙個 ip 位址，返回所有可能從 s 獲得的 有效 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」]
class
solution
int[
] ip;
//ip放這裡面
list
res;
//最後返回的結果
//chars表示數字字串轉成字元陣列，index表示當前遍歷到該字串的哪個下標的位置
//num代表ipv4四段，現在放到哪一段了
public
void
dfs(
char
chars,
int index,
int num)
else
} res.
add(sb.
tostring()
);}//如果數字沒有用完，但是構成了乙個ipv4
return;}
if(index==chars.length)
if(chars[index]
=='0'
)int ipv4 =0;
//回溯，記錄每一次上一次用的ipv4的值
for(
int i=index;i)else}}
}
leetcode93 復原IP位址 dfs
基本思想 dfs 給定乙個只包含數字的字串，復原它並返回所有可能的 ip 位址格式。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間組成 整數之間用 分隔。示例 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 class solut...
復原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...