1653. [算法课回溯] 电话号码的字母组合

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

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

提示:

  • 0 <= digits.length <= 4
  • digits[i] 是范围 ['2', '9'] 的一个数字。

输入

给定一个仅包含数字 2-9 的字符串

输出

所有它能表示的字母组合

样例

标准输入 复制文本
456
标准输出 复制文本
[gjm, gjn, gjo, gkm, gkn, gko, glm, gln, glo, hjm, hjn, hjo, hkm, hkn, hko, hlm, hln, hlo, ijm, ijn, ijo, ikm, ikn, iko, ilm, iln, ilo]
标准输入 复制文本
23
标准输出 复制文本
[ad, ae, af, bd, be, bf, cd, ce, cf]
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 2228
通过 1430