Edit distance

input/code.cpp: In function 'int main()':
input/code.cpp:16:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=1; i<=a.size(); i++) {
                  ~^~~~~~~~~~
input/code.cpp:19:21: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       for(int j=0; j<=b.size(); j++) {
                    ~^~~~~~~~~~

#include <iostream>
#include <deque>
#include <algorithm>

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef std::string str;

using namespace std;

int main() {
    str a, b;
    cin >> a >> b;
    deque<int> preRow, curRow;
    for(int i=1; i<=a.size(); i++) {
      curRow.clear();
      curRow.push_back(i);
      for(int j=0; j<=b.size(); j++) {
        if(i==1)
          preRow.push_back(j);
        if(j!=0)
          curRow.push_back(min(preRow[j]+1, min(curRow[j-1]+1, preRow[j-1] + (int)(a[i-1] != b[j-1]))));
        //cout << curRow[j] << " ";
      }
      //cout << endl;
      preRow = curRow;
    }
    cout << preRow[b.size()] << endl;
}

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