Easy c++ code Longest Palindromic Subsequence


#1

int static t[1006][1006];

int Solution::solve(string A) {

    string B=A;

    reverse(B.begin(),B.end());

    int n=A.size();

    for(int i=0;i<n;i++){t[i][0]=0; t[0][i]=0;}

    

    for(int i=1;i<n+1;i++)

      for(int j=1;j<n+1;j++){

         

          if(A[i-1]==B[j-1]) t[i][j]=1+t[i-1][j-1];

          else t[i][j]=max(t[i][j-1],t[i-1][j]);

      }

      return t[n][n];

}