 Levenshtein uzaklığını c++ ile yazın.
İşte Levenshtein uzaklık algoritmasının C++ dilindeki bir uygulaması: ``` #include <iostream> #include <algorithm> #include <string> using namespace std; int levenshtein_distance(dizi s1, dizi s2) { const int m = s1.size(); const int n = s2.size(); int dp[m + 1][n + 1]; for (int i = 0; i <= m; i++) { dp[i][0] = i; } for (int j = 0; j <= n; j++) { dp[0][j] = j; } for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { dp[i][j] = min({dp[i - 1][j) ] + 1, dp[i][j - 1] + 1, dp[i - 1][j - 1] + (s1[i - 1] != s2[j - 1])}); } } dönüş dp[m][n]; } int main() { string s1 = "yavru kedi"; dizi s2 = "oturan"; cout << "" << s1 << " ve " << s2 << " arasındaki mesafe " << levenshtein_distance(s1, s2) << endl; 0 dönüşü; } ``` Bu uygulama, iki giriş dizisi `s1` ve `s2` arasındaki Levenshtein mesafesini hesaplar. Önce boş diziler için temel durumlarla dinamik bir programlama tablosu 'dp' başlatır ve ardından dizeleri yineleyerek ve her bir karakter çiftini karşılaştırarak tabloyu doldurur. Tablodaki son değer, iki dizi arasındaki minimum Levenshtein mesafesidir.