DP
如果当前状态首尾字符相等，则 
    当前状态 = 去掉首尾字符的状态 ;
否则
    当前状态 = Min(去掉最前面一个字符的状态 ，去掉最后面一个字符的状态）+ 1; 
      A  b  3  b  d
   0  0  0  0  0  0
A  0  0  1  2  1  2
b  0  0  0  1  0  1
3  0  0  0  0  1  2
b  0  0  0  0  0  1
d  0  0  0  0  0  0
表的意义：表示从纵字符到横字符的状态;