給定乙個只包含數字的字串，復原它並返回所有可能的 ip 位址格式。
有效的 ip 位址正好由四個整數（每個整數字於 0 到 255 之間組成），整數之間用 『.』 分隔。
示例:
輸入: 「25525511135」
輸出: [「255.255.11.135」, 「255.255.111.35」]
思路：
（1）對於ip位址，其規範有以下：
1.分成4部分，每個部分在0~255.
2.單個部分，若以0開頭，則只能是0，不能是010,001…等位數超過1的。
（2）回溯思路
1.對於字串s，我們遍歷其位數，分離出第乙個子字串，判斷其是否符合ip位址的規範。
2.計算當前的字串r， 已經分成的部分n。
3.回溯。
**：
class
solution
return;}
for(
int i =
1; i <= s.
length()
&& i<
4; i++
)//i<4非常重要，其他題目也應該注意變數範圍}}
vector
restoreipaddresses
(string s)
};
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 位址
93.復原 ip 位址 有效 ip 位址正好由四個整數 每個整數字於0到255之間組成，且不能含有前導0 整數之間用 分隔。給定乙個只包含數字的字串s，用以表示乙個 ip 位址，返回所有可能的有效 ip 位址，這些位址可以通過在s中插入 來形成。你不能重新排序或刪除s中的任何數字。你可以按任何順序返...