Bir metindeki yazım hatalarını düzelten bir bilgisayar programı oluşturun.
def düzeltmeTypos(metin): 
words = text.split()
 for i in range(len(words)):
words[i] = yazımKontrol(words[i])
 return ' '.join(words)
 
def yazımCheck(word):
 sözlük = ["Merhaba", "Hoşçakal", "Dünya"]
 minDistance = len(word)
 sonuç = word
 sözlükteki öğe için:
 if distance(word, item) < minDistance:
 minDistance = distance(word, item)
 sonuç = öğe
 return sonucu
 
def distance(a, b) :
 len_a = len(a)
 len_b = len(b)
 if len_a > len_b: 
a, b = b, a
 len_a, len_b = len_b, len_a
 
 current_row = range(len_a + 1) 
, range(1, len_b + 1) içindeki i için: 
 önceki_sıra, geçerli_sıra = geçerli_sıra, [i] + [0] * len_a 
, range(1, len_a + 1) içindeki j için: 
 ekle, sil, değiştir = önceki_satır[j] + 1, şimdiki_satır[j - 1] + 1, önceki_satır[j - 1] 
 if a[j - 1] != b[i - 1]: 
 değiştir + = 1
 current_row[j] = min(ekle, sil, değiştir) 
 
 return current_row[len_a]