复原IP地址
中等小米回溯
题目描述
给定一个只包含数字的字符串s,用来表示一个IP地址,返回所有由s构成的有效IP地址。有效的IP地址由四个整数组成,每个整数位于0到255之间,且不能有前导零。使用回溯算法枚举每段IP地址的长度(1到3位),并在满足条件时加入结果集。
示例
输入:
s = "25525511135"输出:
["255.255.11.135","255.255.111.35"]solution.ts
输出结果
点击「运行代码」按钮查看结果...