Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://TheAlgorithms.github.io/C-Plus-Plus/d5/d82/edit__distance_8cpp_source.html below:

TheAlgorithms/C++: dynamic_programming/edit_distance.cpp Source File

min(

x,

y,

z) {

min(min(x, y), z); }

editDist(

str1,

str2,

m,

n) {

(str1[m - 1] == str2[n - 1])

editDist(str1, str2, m - 1, n - 1);

1 + min(editDist(str1, str2, m, n - 1),

editDist(str1, str2, m - 1, n),

editDist(str1, str2, m - 1, n - 1));

editDistDP(

str1,

str2,

m,

n) {

std::vector<std::vector<int> >

(m + 1, std::vector<int>(n + 1));

(

i = 0; i <= m; i++) {

(

j = 0; j <= n; j++) {

(str1[i - 1] == str2[j - 1])

[i][j] =

[i - 1][j - 1];

[i][j] = 1 + min(

[i][j - 1],

str1 =

;

str2 =

;

cout << editDist(str1, str2, str1.length(), str2.length()) <<

;

cout << editDistDP(str1, str2, str1.length(), str2.length()) <<

;

int main()

Main function.

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4