21
Jarak Levenshtein
Meskipun ada banyak pertanyaan edit jarak, seperti ini , tidak ada pertanyaan sederhana untuk menulis sebuah program yang menghitung jarak Levenshtein. Beberapa Eksposisi Jarak edit Levenshtein antara dua string adalah jumlah penyisipan, penghapusan, atau penggantian minimum yang mungkin untuk mengubah satu kata menjadi kata lain. Dalam hal ini, setiap penyisipan, …