请实现一个函数,将输入的字符串解析为合法的 IPv4 地址列表,该字符串由数字和点组成,要求输出所有可能的合法 IP 地址组合。
考察说明
考察字符串处理、递归回溯或分段枚举以及边界条件处理能力
回答思路
- 明确题目要求:输入字符串只含数字和点,返回所有合法的IPv4地址组合
- 能提出使用递归或回溯算法枚举所有可能的分段位置
- 正确处理每段长度1-3、前导零非法、段值0-255的约束
- 正确终止条件:四段用完且字符串恰好消费完
- 对空字符串、长度不足4或超过12的情况直接返回空结果
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。