给定一个只包含数字的字符串，按照数字1-26分别对应字母A-Z的映射关系，求所有可能的解码方式。例如输入"122356"，输出所有可以解码成的字母字符串组合。请实现解码功能并分析时间复杂度。
考察说明
考察动态规划或回溯思想在字符串解码问题中的应用，以及边界条件处理
回答思路
- 能够识别这是一个字符串解码问题，并选用合适的算法（动态规划或回溯）
- 正确实现递归或迭代解法，包括处理前导零和超过26的无效组合
- 分析时间复杂度和空间复杂度，并说明边界情况
- 对于未能直接写出代码的情况，能清晰描述思路和卡点
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。