93. 復原 ip 位址
有效 ip 位址正好由四個整數（每個整數字於0到255之間組成，且不能含有前導0），整數之間用'.'分隔。
給定乙個只包含數字的字串s，用以表示乙個 ip 位址，返回所有可能的有效 ip 位址，這些位址可以通過在s中插入'.'來形成。你不能重新排序或刪除s中的任何數字。你可以按任何順序返回答案。
示例 1：
輸入：s = "25525511135"
輸出：["255.255.11.135","255.255.111.35"]
輸入：s = "0000"
輸出：["0.0.0.0"]
輸入：s = "101023"
輸出：["1.0.10.23","1.0.102.3","10.1.0.23","10.10.2.3","101.0.2.3"]
思路： 回溯問題，乙個ip位址只能分為4段，對每一段進行搜尋即可。
注意：這裡使用固定大小為4的陣列來存放ip，這樣不必去做撤銷選擇的動作。直接覆蓋即可。
class solution
void backtrack(string s,int index,int q)
ans.push_back(temp);
}return;//如果四個段分配完，字串沒遍歷完
}if(index==s.size())return;//四個位址段沒分配完，字串已經遍歷完
if(s[index]=='0')
//如果不為0，那麼就每種情況都考慮即可
int cnt=0;
for(int i=index;i0&&cnt<=255)
else break;}}
};
93 復原IP位址
已經切割好了,拼接字串 std string tmp for int i 0 i 3 i tmp path 3 res.push back std move tmp return if begin s.size int sum 0 if s begin 0 for int i begin i s.s...
93 復原IP位址
給定乙個只包含數字的字串，復原它並返回所有可能的 ip 位址格式。有效的 ip 位址正好由四個整數 每個整數字於 0 到 255 之間組成 整數之間用 分隔。示例 輸入 25525511135 輸出 255.255.11.135 255.255.111.35 class solution int k...
93 復原IP位址 python
題目 給定乙個只包含數字的字串，復原它並返回所有可能的 ip 位址格式。例如，輸入 25525511135 輸出 255.255.11.135 255.255.111.35 def restore ip address s if len s 4 or len s 12 return res path...