给定一个只包含数字的字符串，恢复其所有可能的 IP 地址，并说明为什么使用回溯法，以及使用 std::stoi 的作用；如果编译失败，常见原因是什么？
考察说明
考察字符串处理、回溯算法思想、C++ 标准库使用及常见编译错误排查
回答思路
- 能用回溯法穷举并剪枝生成合法 IP 地址
- 清晰解释回溯的决策与回退过程，避免重复和无效路径
- 说明 stoi 用于将字符串片段转数值并校验范围 0-255
- 能识别编译失败常见原因如头文件缺失、命名空间或类型不匹配
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。