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 资源地址
