Palindrome

input/code.cpp: In function 'int main()':
input/code.cpp:16:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int y = 0; y <= s.length(); y++) {
                                 ^
input/code.cpp:17:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int x = 0; x <= t.length(); x++) {
                                   ^
input/code.cpp:26:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i = 0; i <= s.length(); i++) ans = min(ans, dp[i][s.length() - i]);
                                 ^
input/code.cpp:27:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int x = 0; x < s.length(); x++) ans = min(ans, dp[s.length() - x - 1][x]);
                                ^

#include <bits/stdc++.h>
#define ll long long
#define N (1<<17)

using namespace std;

int ans = 999999999;
string s;

int main () {
  cin>>s;
  string t = s;
  reverse(t.begin(), t.end());
  
  int dp[s.length() + 1][t.length() + 1];
  for (int y = 0; y <= s.length(); y++) {
    for (int x = 0; x <= t.length(); x++) {
      if (x == 0) dp[y][0] = y; 
      else if (y == 0) dp[0][x] = x;
      else dp[y][x] = min(min(dp[y][x - 1] + 1, dp[y - 1][x] + 1), dp[y - 1][x - 1] + (s[y - 1] == t[x - 1] ? 0 : 1));
      //if (dp[y][x] < 10) cout<<" ";
      //cout<<dp[y][x]<<" ";
    }
    //cout<<endl;
  }
  for (int i = 0; i <= s.length(); i++) ans = min(ans, dp[i][s.length() - i]);
  for (int x = 0; x < s.length(); x++) ans = min(ans, dp[s.length() - x - 1][x]);
  cout<<ans<<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