复原IP地址 题目:从字符串复原可能的IP地址。分析: IP地址的特点IP地址具有如下特点:由32个二进制位表示,每8位二进制数为一个整数,中间由小数点间隔,整个IP地址空间有4组8位二进制数,如“255.255.11.135”。也就是说,IP地址的每组数最大为2^8 -1,即255,最小为0.采用回溯算法,从左往右分割字符串,穷举所有可能的 4组组合。每个节点的解空间为:从剩余的字符串取有效的... 基础算法 2024-07-04 43 点赞 0 评论 65 浏览