Krijo një program kompjuterik që rregullon gabimet e shtypit në një tekst.
def fixTypos(tekst):
    fjalë = tekst.split()
    për i në varg (len(fjalë)):
        fjalë[i] = kontroll drejtshkrimi(fjalë[i])
    ktheje ' '.bashkohu(fjalë)
  
Përcaktimi i drejtshkrimit (fjalë):
    fjalor = ["Përshëndetje", "Mirupafshim", "Botë"]
    distanca e mendjes = len (fjalë)
    rezultat = fjalë
    për artikullin në fjalor:
        nëse distanca (fjala, artikulli) < MinDistance:
            distanca e mendjes = largësia (fjalë, artikull)
            rezultat = artikull
    rezultati i kthimit
    
distanca definitive (a, b):
    len_a = len(a)
    len_b = len(b)
    nëse len_a > len_b:
        a, b = b, a
        len_a, len_b = len_b, len_a
  
    Rreshti_ aktual = diapazoni (len_a + 1)
    për i në rangun (1, len_b + 1):
        rreshti_i paraardhës, rreshti_aktual = rreshti_aktual, [i] + [0] * len_a
        për j në rangun (1, len_a + 1):
            shto, fshi, ndrysho = rreshti_i_i_parshëm[j] + 1, rreshti_i_aktual[j - 1] + 1, rreshti_i_i_para[j - 1]
            nëse a[j - 1] != b[i - 1]:
                ndryshim += 1
            Rreshti_i aktual[j] = min (shtimi, fshirja, ndryshimi)
      
    ktheje rreshtin_ aktual[len_a]