#HS007. 复原 IP 地址
复原 IP 地址
说明
有效 IP 地址 正好由四个整数(每个整数位于 0
到 255
之间组成,且不能含有前导 0
),整数之间用 '.'
分隔。
-
例如:
"0.1.2.201"
和"192.168.1.1"
是 有效 IP 地址,但是"0.011.255.245"
、"192.168.1.312"
和"192.168@1.1"
是 无效 IP 地址。
给定一个只包含数字的字符串 s
,用以表示一个 IP 地址,返回所有可能的有效 IP 地址,这些地址可以通过在 s
中插入 '.'
来形成。你 不能 重新排序或删除 s
中的任何数字。
按 从短到长 顺序输出。
输入格式
一行一个字符串 s
输出格式
所有可能的有效 IP 地址
每个IP地址一行
按长度从短到长顺序输出
如果不存在有效IP地址,则输出 Error
样例
101023
1.0.10.23
1.0.102.3
10.1.0.23
10.10.2.3
101.0.2.3
提示
数据范围:
- 1 <= s.length <= 20
- s 仅由数字组成
相关
在以下作业中: