Edit Distance

#include <bits/stdc++.h>

using namespace std;

ifstream fin ("siruri2.in");
ofstream fout ("siruri2.out");

char s[512], t[512];
int L[512][512], n, m;

int main () {
    fin.getline (s, sizeof(s));
    fin.getline (t, sizeof(t));
    n = strlen(s), m = strlen(t);
    for (int i = 1; i <= n; ++i) {
        L[i][0] = i;
        if (s[i - 1] >= 'A' && s[i - 1] <= 'Z') s[i - 1] += 32;
    }
    for (int i = 1; i <= m; ++i) {
        L[0][i] = i;
        if (t[i - 1] >= 'A' && t[i - 1] <= 'Z') t[i - 1] += 32;
    }
    for (int i = 1; i <= n; ++i)
    for (int j = 1; j <= m; ++j)
    if (s[i - 1] == t[j - 1]) L[i][j] = L[i - 1][j - 1];
    else L[i][j] = min (min (L[i - 1][j], L[i - 1][j - 1]), L[i][j - 1]) + 1;
    fout << L[n][m];
    fin.close();
    fout.close();
    return 0;
}