回文字符串.

【代码】 package pku1159; /* 动态规划 状态转移方程如下: d[i][j] = 0 (i >= j) : d[i][j]=a[i + 1][j - 1] (ch[i] == ch[j]); d[i][j]=min(a[i + 1)[j], a[i][j - 1]) + 1 (ch[i] != ch[j]); */ import java.…