import re

from collections import Counter

def words(text):

----return re.findall(r'\w+',text.lower())

Words = Counter(words(open('big.txt').read()))

def P(word,N=sum(Words.values())):

----return Words[word] / N

def correction(word):

----return max(candidates(word), key=P)

def candidates(word):

----return (known([word]) or known(editsl(word)) or known(editsl2(word)) or [word])

def known(words):

----return set(w for w in words if w in Words)

def editsl(word):

----letters = 'abcdefghijklmnopqrstuvwxyz'

----splits = [(word[:i],word[i:])        for i in range(len(word)+1)]

----deletes    = [L + R[1:]              for L, R in splits if R]

----transposes = [L + R[1] + R[0] + R[2:] for L, R in splits if len(R)>1]

----replaces  = [L + c + R[1:]          for L, R in splits if R for c in letters]

----inserts    = [L + c + R              for L, R in splits for c in letters]

----return set(deletes + transposes + replaces + inserts)

def editsl2(word):

----return (e2 for e1 in edits1(word) for e2 in edits1(e1))

if __name__ == '__main__':

----val = input('please inserts a word :')

----string = correction(val)

----print(string)

big.txt 资源地址

原文：spell-correct