問題：
給定乙個只包含數字的字串，復原它並返回所有可能的 ip 位址格式。
示例:輸入: 「25525511135」
輸出: [「255.255.11.135」, 「255.255.111.35」]
思路：
這個題可以類似想成字串分割問題，字串必須分成四段，而且每段的字元必須符合以下要求：
1）必須小於等於255
2）除了單獨的0，不能以0開頭，如「025」不可以
**：`
public class solution
void startfind(string s,string ip,int n)
//此節點無法再分
if (s.length == 0) return;
//此節點可用情況下推到下乙個節點
if(s[0] == '0')//首字母為零，必須此位為零
for(int i=1;i<4;i++)
}bool isok(string str)
}`
回溯演算法 復原IP位址
leetcode 93 復原ip位址 首先乙個正確有效的ip位址，由4個整數構成，介於0 255，也就是說每個整數長度介於1 3，那麼整個ip的有效長度 不包含 就介於4 12，這就是對於給出的字串長度不再這個範圍之內，就不用回溯了。第二點，字串中有0的情況，比如 010010 在回溯的時候，就可能...
復原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...