Edit distance

#include <iostream>
#include <string>

inline int min(int x, int y){
    return y ^ ((x ^ y) & -(x < y));
}


int main(int argc, const char * argv[]) {
    
    std::string word1, word2;
    std::cin >> word1;
    std::cin >> word2;
    
    //std::getline(std::cin, word1);
    //std::getline(std::cin, word2);
    
    int cols = word1.length();
    int rows = word2.length();
    
    int* data = (int*)malloc((rows + 1) * (cols + 1) * sizeof(int));
    
    data[0] = 0;
    for(int i = 1; i <= cols; i++)
        data[i] = i;
    
    for(int i = 1; i <= rows; i++)
        data[i * (cols + 1)] = i;
    
    
    for(int i = 1; i <= rows; i++){
        for(int j = 1; j <= cols; j++){
            int own = word1[j - 1] != word2[i - 1];
            int other = std::min(data[(i - 1) * (cols + 1) + j - 1] + own, std::min(data[(i - 1) * (cols + 1) + j] + 1, data[i * (cols + 1) + j - 1] + 1));
            
            //std::cout << "i=" << i << " j=" << j << " own=" << own << " other=" << other << "\n";
            
            data[i * (cols + 1) + j] = other;
        }
    }
    
    /*
    for(int i = 0; i <= rows; i++){
        for(int j = 0; j <= cols; j++){
            std::cout << data[i * (cols + 1) + j] << "\t";
        }
        std::cout << "\n";
    }
    std::cout << "\n";
     */
    
    
    std::cout << data[rows * (cols + 1) + cols] << "\n";
    
    return 0;
}


/*
 std::ios::sync_with_stdio();
 
 char* word1 = (char*)malloc(5000 * sizeof(char));
 char* word2 = (char*)malloc(5000 * sizeof(char));
 
 
 std::cin.getline (word1, 5000);
 
 std::cout << word1 << "\n";
 
 free(word1);
 free(word2);
 
 
 return 0;
 */


/*
 for(int i = 0; i <= rows; i++){
 for(int j = 0; j <= cols; j++){
 std::cout << data[i * (cols + 1) + j] << "\t";
 }
 std::cout << "\n";
 }
 std::cout << "\n";
 */


/*
 for(int i = 0; i <= rows; i++){
 for(int j = 0; j <= cols; j++){
 std::cout << data[i * (cols + 1) + j] << "\t";
 }
 std::cout << "\n";
 }
 std::cout << "\n";
 */

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