查找与字母对应的数字字符串的不同组合

Finding different combinations of a numeric string that corresponds to letters

假设我有一个输入:

['145689']

我有一本字典 {'1': 'a', '2': 'b', '3':'c' ..., '26': 'z', '27':' '}。我正在尝试从左到右查找此输入字符串的不同有效组合,这些组合可以产生所有可能的字符串。

示例输入:

['11'] 

示例输出:

['aa', 'j']

'ab'来自组合'1' '1''10'对应'j'.

执行此操作的蛮力方法是什么?

这看起来像是作业,所以这里是一个合理的提示。

你拿你的字符串 145689,检查长度最大为 2 的子字符串(最大数字是 26)114。如果它们中的任何一个在字典中,您 运行 对子字符串的其余部分进行递归调用。在我的示例中,它将是 call('45689', dict['1'])call('5689', dict['14']).

所以基本上您需要编写的只是一个简单的递归程序。