用21行python代码实现的一个简易但是具备完整功能的拼写检查器.docVIP

用21行python代码实现的一个简易但是具备完整功能的拼写检查器 　　引入 　　大家在使用谷歌或者百度搜索时，输入搜索内容时，谷歌总是能提供非常好的拼写检查，比如你输入speling，谷歌会马上返回spelling。 　　 　　下面是用21行python代码实现的一个简易但是具备完整功能的拼写检查器。 　　代码 　　import re, collections 　　def words(text): return re.findall(‘[a-z]+’, text.lower()) 　　def train(features): 　　model = collections.defaultdict(lambda: 1) 　　for f in features: 　　model[f] += 1 　　return model 　　NWORDS = train(words(file(‘big.txt’).read())) 　　alphabet = ‘abcdefghijklmnopqrstuvwxyz’ 　　def edits1(word): 　　splits = [(word[:i], word[i:]) for i in range(len(word) + 1)] 　　deletes = [a + b[1:] for a, b in splits if b] 　　transpose