Which programming languages is Edit Distance available in?

This code example is available in C++, C, Python. Use the language tabs above the code viewer to switch between implementations.

Is this code free to use?

Yes, all code examples on Livecodo are free to view, copy, and use for learning or personal projects. No account or signup required.

Livecodo

← Back to Codes

C++

Edit Distance

Q: How do I run this code?

Copy the code using the copy button, paste it into a file with the correct extension (.c, .java, .cpp, or .py), then compile and run it using the appropriate compiler or interpreter for the language.

Calculates the minimum number of operations required to convert string A to string B using Dynamic Programming.

edit_distance.cpp

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    cout << "INSTRUCTIONS: Enter two strings to calculate edit distance." << endl;
    string a, b;
    cin >> a >> b;
    int n = a.size(), m = b.size();
    vector<vector<int>> dp(n + 1, vector<int>(m + 1));

    for (int i = 0; i <= n; i++) dp[i][0] = i;
    for (int j = 0; j <= m; j++) dp[0][j] = j;

    for (int i = 1; i <= n; i++)
        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] = 1 + min({dp[i - 1][j], dp[i][j - 1], dp[i - 1][j - 1]});

    cout << dp[n][m];
}

Edit Distance — Free C++, C, Python Code Example

Calculates the minimum number of operations required to convert string A to string B using Dynamic Programming. This free code example is available in C++, C, Python and can be copied and run immediately — no account or signup required. Use the language tabs above to switch between implementations.

How to Use This Code

Select your language — click the language tab (C, Java, C++, or Python) above the code viewer.
Copy the code — use the copy button in the top-right corner of the code block.
Run it — paste into a file with the correct extension (.c, .java, .cpp, .py), compile, and run using your terminal or IDE.
Follow the on-screen instructions in the terminal to provide any required inputs.

Frequently Asked Questions

What does this program do?

Calculates the minimum number of operations required to convert string A to string B using Dynamic Programming.

Which languages is it available in?

Available in C++, C, Python. Switch between implementations using the tabs at the top of the code viewer.

How do I run this code?

Copy the code, save it with the right file extension (.c, .java, .cpp, or .py), then compile or run it with your installed compiler or interpreter (GCC, JDK, G++, Python 3).

Is this code free?

Yes — free to view, copy, and use. No account required.

← All Code Examples · Free Tools · Play Games · Blog

#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; int main() { cout << "INSTRUCTIONS: Enter two strings to calculate edit distance." << endl; string a, b; cin >> a >> b; int n = a.size(), m = b.size(); vector<vector<int>> dp(n + 1, vector<int>(m + 1)); for (int i = 0; i <= n; i++) dp[i][0] = i; for (int j = 0; j <= m; j++) dp[0][j] = j; for (int i = 1; i <= n; i++) 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] = 1 + min({dp[i - 1][j], dp[i][j - 1], dp[i - 1][j - 1]}); cout << dp[n][m]; }

Edit Distance — Free C++, C, Python Code Example

How to Use This Code

Select your language — click the language tab (C, Java, C++, or Python) above the code viewer.

Copy the code — use the copy button in the top-right corner of the code block.

Run it — paste into a file with the correct extension (.c, .java, .cpp, .py), compile, and run using your terminal or IDE.

Follow the on-screen instructions in the terminal to provide any required inputs.

Frequently Asked Questions

What does this program do?

Calculates the minimum number of operations required to convert string A to string B using Dynamic Programming.

Which languages is it available in?

Available in C++, C, Python. Switch between implementations using the tabs at the top of the code viewer.

How do I run this code?

Copy the code, save it with the right file extension (.c, .java, .cpp, or .py), then compile or run it with your installed compiler or interpreter (GCC, JDK, G++, Python 3).

Is this code free?

Yes — free to view, copy, and use. No account required.