哈尔滨专业做网站软件开发工具框图

哈尔滨专业做网站,软件开发工具框图,镇平微网站开发,麦当劳订餐网站 是谁做的题目#xff1a; 有效 IP 地址 正好由四个整数#xff08;每个整数位于 0 到 255 之间组成#xff0c;且不能含有前导 0#xff09;#xff0c;整数之间用 ‘.’ 分隔。 例如#xff1a;“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址#xff0c;但是 “0.011.255.2…题目有效 IP 地址 正好由四个整数每个整数位于 0 到 255 之间组成且不能含有前导 0整数之间用 ‘.’ 分隔。例如“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址但是 “0.011.255.245”、“192.168.1.312” 和 “192.1681.1” 是 无效 IP 地址。给定一个只包含数字的字符串 s 用以表示一个 IP 地址返回所有可能的有效 IP 地址这些地址可以通过在 s 中插入 ‘.’ 来形成。你 不能 重新排序或删除 s 中的任何数字。你可以按 任何 顺序返回答案。示例 1输入s “25525511135”输出[“255.255.11.135”,“255.255.111.35”]示例 2输入s “0000”输出[“0.0.0.0”]示例 3输入s “101023”输出[“1.0.10.23”,“1.0.102.3”,“10.1.0.23”,“10.10.2.3”,“101.0.2.3”]解析这道题的思路就是回溯每次尝试从当前位置截取 1~3 个字符作为一个段。检查这个段是否合法数值在 0~255 之间如果长度大于 1不能以 “0” 开头如果合法加入当前路径继续递归。当找到 4 段并且用完了所有字符时保存结果。具体代码/** * param {string} s * return {string[]} */varrestoreIpAddressesfunction(s){// res: 存储所有合法的 IP 地址结果// path: 存储当前正在构建的 IP 地址的四个段constres[]letpath[]// 从字符串的第一个字符开始回溯back(0)returnresfunctionback(i){// 获取当前已经分割的段数constlenpath.length// 剪枝如果已经超过 4 段直接返回IP 地址只能是 4 段if(len4)return// 终止条件已经有 4 段并且用完了所有字符// 说明找到了一个合法的 IP 地址if(len4is.length){// 将四个段用点连接起来加入结果集res.push(path.join(.))return}// 从当前位置 i 开始尝试截取不同长度的子串作为一段for(letji;js.length;j){// 截取从 i 到 j 的子串作为当前段conststrs.slice(i,j1)// 剪枝条件1段长度不能超过 3数值不能超过 255// 注意这里使用 break 而不是 continue因为再往后截取只会更长或更大if(str.length3||str255)break// 剪枝条件2如果段长度大于 1且以 0 开头不合法前导零if(str.length1str[0]0)break// 当前段合法加入路径path.push(str)// 递归处理剩余部分从 j1 开始back(j1)// 回溯撤销选择尝试其他长度的分割path.pop()}}};