Edit distance

input/code.cpp: In function 'void print()':
input/code.cpp:16:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=0;i<=a.length();i++) {
                           ^
input/code.cpp:17:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j=0;j<=b.length();j++) {
                             ^
input/code.cpp: In function 'int main()':
input/code.cpp:29:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i=1;i<=a.length();i++) {
                           ^
input/code.cpp:30:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int j=1;j<=b.length();j++) {
                             ^

#include <bits/stdc++.h>

#define _ ios_base::sync_with_stdio(0);cin.tie();
#define ll long long
#define vi vector<int>
#define pb push_back
#define pii pair<int, int>
#define vpii vector<pii>

using namespace std;

int dp[5001][5001];
string a, b;

void print() {
  for(int i=0;i<=a.length();i++) {
    for(int j=0;j<=b.length();j++) {
      cout << dp[i][j] << " ";
    } cout << endl;
  }
}

int main() { _
  cin >> a >> b;
  for(int i=0;i<=5000;i++) {
    dp[i][0] = dp[0][i] = i;
  }
  dp[0][0] = 0;
  for(int i=1;i<=a.length();i++) {
    for(int j=1;j<=b.length();j++) {
      int o1 = dp[i-1][j]+1;
      int o2 = dp[i][j-1]+1;
      int o3 = dp[i-1][j-1]+(a[i-1]==b[j-1]?0:1);
      dp[i][j] = min(o1, min(o2, o3));
    }
  }
  cout << dp[a.length()][b.length()] << endl;
  return 0;
}

Test 1

Verdict: UNKNOWN

Test 2

Verdict: UNKNOWN

Test 3

Verdict: UNKNOWN

Test 4

Verdict: UNKNOWN

Test 5

Verdict: UNKNOWN

Test 6

Verdict: UNKNOWN

Test 7

Verdict: UNKNOWN

Test 8

Verdict: UNKNOWN

Test 9

Verdict: UNKNOWN

Test 10

Verdict: UNKNOWN

Test 11

Verdict: UNKNOWN

Test 12

Verdict: UNKNOWN

Test 13

Verdict: UNKNOWN

Test 14

Verdict: UNKNOWN

Test 15

Verdict: UNKNOWN

Test 16

Verdict: UNKNOWN

Test 17

Verdict: UNKNOWN

Test 18

Verdict: UNKNOWN

Test 19

Verdict: UNKNOWN