五莲网站建设维护推广丝路云网站建设

五莲网站建设维护推广,丝路云网站建设,保山市住房和城乡建设厅网站,wordpress会员付费题目链接 93. 复原 IP 地址 - 力扣#xff08;LeetCode#xff09; 思路#xff1a; 1.首先读懂题目#xff0c;ip 地址需要满足的条件是 没有前导0#xff0c;并不超过 255 2. 接下来我们就只需要把 这三个点#xff0c;模拟的放入到 这个字符串中#xff0c;会生…题目链接93. 复原 IP 地址 - 力扣LeetCode思路1.首先读懂题目ip 地址需要满足的条件是 没有前导0并不超过 2552. 接下来我们就只需要把 这三个点模拟的放入到 这个字符串中会生成四个数字这四个数字都需要满足上面这个条件在这三个点分布的时候我们还需要考虑到这个点和点之间的距离不能超过3代码/** * param {string} s * return {string[]} */ var restoreIpAddresses function (s) { let res [] function isIp(num) { if (parseInt(num) 255) { return false } if (num.length 1 num[0] 0) return false return true } if (s.length 4 || s.length 16) return [] // 分布三个点最后排查哪个ip地址不可用 for (let i 1; i s.length i 3; i) { for (let j i 1; j s.length j i 3; j) { for (let k j 1; k s.length k j 3; k) { let [a, b, c, d] [s.substring(0, i), s.substring(i, j), s.substring(j, k), s.substring(k)] if (isIp(a) isIp(b) isIp(c) isIp(d)) { res.push(a . b . c . d) } } } } return res };