自然语言处理--生成指定编辑距离的单词

上一节动态规划解决编辑距离中提到，有三种操作，插入、删除、替换。这里同样。

def generate_edit_words(word):
    letters = 'abcdefghijklmnopqrstuvwxyz'
    splits = [(word[:i],word[i:]) for i in range(len(word)+1)]
    inserts = [(L + c + R) for L,R in splits for c in letters]
    # print(inserts)
    deletes = [(L + R[1:]) for L,R in splits if R]
    # print(deletes)
    replaces = [(L + c + R[1:]) for L,R in splits if R  for c in letters]
    # print(replaces)
    return set(inserts+deletes+replaces)

print(len(generate_edit_words('apple')))

不理解的话，学会将中间结果输出看看再想想就明白了~ 奥利给！