給定乙個只包含數字的字串,復原它並返回所有可能的 ip 位址格式。
有效的 ip 位址正好由四個整數(每個整數字於 0 到 255 之間組成),整數之間用 『.』 分隔。
示例:輸入: 「25525511135」
輸出: [「255.255.11.135」, 「255.255.111.35」]
class
solution
// int k = s[i]-'0';
sumnum =
10*sumnum+
(s[i]
-'0');
if(sumnum>
255)
}return
true;}
void
helper
(int n,
int numpoints,
int lastpoint,string& cur,string& s)
for(
int i=lastpoint+
1;i++i)
}return;}
vector
restoreipaddresses
(string s);}
string cur = s;
helper
(n,0,-
1,cur,s)
;return res;}}
;
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 位址
93.復原 ip 位址 有效 ip 位址正好由四個整數 每個整數字於0到255之間組成,且不能含有前導0 整數之間用 分隔。給定乙個只包含數字的字串s,用以表示乙個 ip 位址,返回所有可能的有效 ip 位址,這些位址可以通過在s中插入 來形成。你不能重新排序或刪除s中的任何數字。你可以按任何順序返...
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...