93 復原IP位址 8月9日

93. 復原ip位址

比較明顯，遞迴深搜處理比較方便。設定乙個指標指向字串首，每次可以後移1,2,或3個位置。總共需要後移4次，且剛好滑過整個字串。同時要保證每次劃過的數字在0-255之間即可。

class

solution 
if((5-id)*3
5-id)>length-pos)return
; 
str = str + ss[pos++];
process(length,pos,id+1,str+'.'
); 
if(ss[pos-1]=='
0')return
; str = str + ss[pos++];
process(length,pos,id+1,str+'.'
); str = str + ss[pos++];
if(ss[pos-3]-'
0'>2||(ss[pos-2]-'
0'>5&&ss[pos-3]-'
0'==2)||(ss[pos-2]-'
0'==5&&ss[pos-3]-'
0'==2&&ss[pos-1]-'
0'>5))return
; process(length,pos,id+1,str+'.'
); 
}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中的任何數字。你可以按任何順序返...