查找与字母

时间:2016-03-23 20:50:35

标签: python string algorithm string-matching

想象一下,我有一个输入:

['145689']

我有一本字典{'1': 'a', '2': 'b', '3':'c' ..., '26': 'z', '27':' '}。我试图从左到右找到这个输入字符串的不同有效组合,这可能导致所有可能的字符串。

示例输入:

['11'] 

示例输出:

['aa', 'j']

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

这样做的蛮力方法是什么?

1 个答案:

答案 0 :(得分:4)

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

您接受字符串list.files(pattern = "new\\_mailed"),检查长度最大为2的子字符串(最大数字为26)1456891。如果它们中的任何一个在字典中,则运行对其余子字符串的递归调用。在我的示例中,它将是14call('45689', dict['1'])

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