给一字符串，如“ab3bd”，其长度5，转化为回文词（从左到右读和从右到左读一样）问最少插入需要几个字符

嗯．明白了，我的思路确实不对．
我帮不上你了．

给一字符串，如“ab3bd”，其长度5，转化为回文词（从左到右读和从右到左读一样）问最少插入需要几个字符
4个 以下COPY到NOTEPAD就行

VAR S:STRING[1..9];
I:INTEGER;
BEGIN
FOR I:=1 TO 5 DO
READ(S[I]);
FOR I:=1 TO 4 DO
S[10-I]:=S[I];
{如要write自己加上}
END.

用 KMP 算法 呀

动态规划 懂吧？写动态转移方程阿！