Palindrome

input/code.cpp: In function 'int main()':
input/code.cpp:23:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i <= s.size(); i++) dp[i][0] = i;
                                ^
input/code.cpp:24:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i <= t.size(); i++) dp[0][i] = i;
                                ^
input/code.cpp:26:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 1; i <= s.size(); i++){
                                ^
input/code.cpp:27:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int j = 1; j <= t.size(); j++){
                                    ^

#include <iostream>
#include <vector>
#include <set>
#include <string>
#include <algorithm>

typedef long long LL;
using namespace std;

int main(){
    string input; cin >> input;
    //string s = input.substr(0,input.size()/2);
    //string t;
    string s = input;
    string t = input; reverse(t.begin(), t.end());
    
    //if(input.size() % 2 == 0) t = input.substr(input.size()/2);
    //else t = input.substr(input.size()/2 + 1);
    
    //reverse(t.begin(), t.end());
    
    vector<vector<int> > dp(s.size()+1, vector<int>(t.size()+1));
    for(int i = 0; i <= s.size(); i++) dp[i][0] = i;
    for(int i = 0; i <= t.size(); i++) dp[0][i] = i;
    
    for(int i = 1; i <= s.size(); i++){
        for(int j = 1; j <= t.size(); j++){
            dp[i][j] = min(min(dp[i][j-1]+1, dp[i-1][j]+1), dp[i-1][j-1] + (s[i-1] == t[j-1] ? 0 : 1));
        }
    }
    
    //cout << s << endl;
    //cout << t << endl;
    /*for(int i = 0; i <= s.size(); i++){
        for(int j = 0; j <= t.size(); j++){
            cout << dp[i][j] << " ";
        }
        cout << endl;
    }*/
    
    cout << dp[s.size()][t.size()] / 2 << endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED