在 Python 中寻找使用电话键盘键入的所有可能字符串的程序
假设我们有一个包含 2 到 9 的数字的字符串。我们必须找到该数字可以生成的所有可能的字母组合。数字到字母的某个映射(就像电话按钮上一样)如下所示。请注意,1 确实对某些字符进行映射,但没有字母。
1 | 2 a b c | 3 d e f |
---|---|---|
4 g h i | 5 j k l | 6 m n o |
7 p q r s | 8 t u v | 9 w x y z |
* | 0 | # |
例如,如果给定的字符串是 “49”,那么可能的字符串将是 [‘gw’,’gx’,’gy’,’gz’,’hw’,’hx’,’hy’,’hz’,’iw’,’ix’,’iy’,’iz’]
为了解决这个问题,我们将按照以下步骤进行:
- 定义一个名为 solve 的数组,以递归解决问题
- solve 方法接受 digits、characters、result、current_string 和 current_level,函数将如下所示
- 如果 current_level = digits 的长度,则在结果后添加当前字符串,并返回
- 对于所有的字符 i 在 characters[digits[current_level]] 中
- 执行 solve(digits, characters, result, current_string + i, current_level + 1)
- 实际函数将如下所示
- 如果 digits 的长度为零,则返回一个空列表
- 定义一个 map 来保存数字和对应的字符作为一个字符串
- result := 一个空列表
- 调用 solve(digits, characters, result, “”, 0)
请看以下实现以更好地理解:
更多Python相关文章,请阅读:Python 教程