电话号码的字母组合：ACM 模式刷题

按标准输入读取测试数据，输出结果后可在 CodeACM 在线运行和提交。

题目描述

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

输入格式

输入一行数字字符串 digits；允许为空字符串。

输出格式

输出所有字母组合，多个组合以空格分隔；没有结果时输出空行。

数据范围

• 0 ≤ digits.length ≤ 4
• digits[i] ∈ {'2',…,'9'}

公开样例

23

ad ae af bd be bf cd ce cf

2

a b c

练习建议

先根据输入输出格式写出可运行程序，再用公开样例检查结果；遇到边界情况时，补充自测用例后提交。