Z kolei wariant dopuszczający tylko wstawienia i usunięcia jest ściśle związany z najdłuższym wspólnym podciągiem.
Zastosowania Korekta pisowni w języku polskim
Odległość Levenshteina jest wykorzystywana w systemach sprawdzania pisowni do wyszukiwania kandydatów podobnych do błędnie zapisanego słowa. W przypadku języka polskiego samo zastosowanie rozwiązania zaprojektowanego dla języka angielskiego nie musi być optymalne ze względu na fleksję i cechy polskiej ortografii. Krzysztof Dorosz opisał adaptację metody opartej na odległości Levenshteina do korekty tekstów polskich, uwzględniającą m.in. wykorzystanie słownika fleksyjnego i właściwości języka polskiegoKrzysztof Dorosz, „Automatyczne sprawdzanie poprawności pisowni w języku polskim oparte na odległości Levenshteina”, Automatyka, t. 12, z. 1, 2008, s. 29–40. BaDAP AGH..
Polskie teksty historyczne i OCR W przetwarzaniu historycznej polszczyzny odległość Levenshteina może służyć do wyszukiwania dawnych wariantów pisowni. Filip Graliński i Krzysztof Jassem zastosowali ją wraz z podobieństwem wektorowym Word2Vec do wykrywania wariantów pisowni w korpusie współczesnych i historycznych tekstów polskich.