5884: 【系列题】回溯(七)复原 IP 地址
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:2
Description
有效 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
中的任何数字。
按 从短到长 顺序输出。
Input
一行一个字符串 s
Output
所有可能的有效 IP 地址
每个IP地址一行
按长度从短到长顺序输出
如果不存在有效IP地址,则输出 Error
Sample Input Copy
101023
Sample Output Copy
1.0.10.23
1.0.102.3
10.1.0.23
10.10.2.3
101.0.2.3
HINT
数据范围:
- 1 <= s.length <= 20
- s 仅由数字组成