请用ACM模式实现一个函数,给定一个只含数字的字符串,将其拆分为所有可能的合法IPv4地址,并返回这些地址列表。合法的IPv4地址由四个[0,255]内的整数组成,各部分以点分隔,且除0外不能有前导零。
考察说明
考察字符串处理、回溯/递归拆解和ACM模式下的输入输出处理
回答思路
- 能正确理解并提取IPv4地址的合法性约束(四段、0-255、无前导零)
- 用回溯或递归枚举分隔位置,边界与剪枝正确
- 处理ACM模式的标准输入输出(如逐行读取、按格式输出)
- 覆盖空串、长度不足或过长、前导零、255边界等用例
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。