ლევენშტეინის მანძილი: განსხვავება გადახედვებს შორის

 
==იმპლემენტაცია C++-ზე==
<source lang="cpp">
#include <iostreambits/stdc++.h>
#include <string>
 
using namespace::std;
for (int j = 1; j <= m; j++) {
if (a[i - 1] == b[j - 1]) dp[i][j] = dp[i - 1][j - 1];
 
// წაშლა ჩამატება ჩანაცვლება
else dp[i][j] = min({dp[i][j - 1], dp[i - 1][j], dp[i - 1][j - 1]}) + 1;
}
}
return 0;
}
</source>
 
 
== ლიტერატურა ==
481

რედაქტირება