返回题库|

复原IP地址

中等小米

复原IP地址

中等小米回溯

题目描述

给定一个只包含数字的字符串s,用来表示一个IP地址,返回所有由s构成的有效IP地址。有效的IP地址由四个整数组成,每个整数位于0到255之间,且不能有前导零。使用回溯算法枚举每段IP地址的长度(1到3位),并在满足条件时加入结果集。

示例

输入:s = "25525511135"
输出:["255.255.11.135","255.255.111.35"]
solution.ts
输出结果
点击「运行代码」按钮查看结果...