查找与字母对应的数字字符串的不同组合
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)1
,14
。如果它们中的任何一个在字典中,您 运行 对子字符串的其余部分进行递归调用。在我的示例中,它将是 call('45689', dict['1'])
和 call('5689', dict['14'])
.
所以基本上您需要编写的只是一个简单的递归程序。
假设我有一个输入:
['145689']
我有一本字典 {'1': 'a', '2': 'b', '3':'c' ..., '26': 'z', '27':' '}
。我正在尝试从左到右查找此输入字符串的不同有效组合,这些组合可以产生所有可能的字符串。
示例输入:
['11']
示例输出:
['aa', 'j']
'ab'
来自组合'1' '1'
和'10'
对应'j'
.
执行此操作的蛮力方法是什么?
这看起来像是作业,所以这里是一个合理的提示。
你拿你的字符串 145689
,检查长度最大为 2 的子字符串(最大数字是 26)1
,14
。如果它们中的任何一个在字典中,您 运行 对子字符串的其余部分进行递归调用。在我的示例中,它将是 call('45689', dict['1'])
和 call('5689', dict['14'])
.
所以基本上您需要编写的只是一个简单的递归程序。