首页 > 试题广场 >

数字字符串转化成IP地址

[编程题]数字字符串转化成IP地址

现在有一个只包含数字的字符串，将该字符串转化成IP地址的形式，返回所有可能的情况。

例如：

给出的字符串为"25525522135",

返回["255.255.22.135", "255.255.221.35"]. (顺序没有关系)

数据范围：字符串长度 $0 \leq n \leq 12$

要求：空间复杂度 $O(n!)$ ,时间复杂度 $O(n!)$

注意：ip地址是由四段数字组成的数字序列，格式如 "x.x.x.x"，其中 x 的范围应当是 [0,255]。

示例1

输入

"25525522135"

["255.255.22.135","255.255.221.35"]

示例2

"1111"

["1.1.1.1"]

示例3

"000256"

[]

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

字符串回溯

难度：

0条回答 990收藏 36144浏览

查看代码

扫一扫，把题目装进口袋