93 復原IP位址

2021-10-23 11:14:55 字數 710 閱讀 2668

給定乙個只包含數字的字串,復原它並返回所有可能的 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...