Create a DP table for storing edit distance of string and reverse .
int n = input . Length ; int [ , ] dp = new int [ n + 1 , n + 1 ] ; for ( int i = 0 ; i <= n ; ++ i ) { dp [ 0 , i ] = i ; dp [ i , 0 ] = i ; }