中科新闻网复苏的逆转 完美汉化:给一字符串，如“ab3bd”，其长度5，转化为回文词（从左到右读和从右到左读一样）问最少插入需要几个字符
来源：百度文库 编辑：中科新闻网 时间：2024/05/03 06:29:43
是一个pascal编程问题，请会用pascal的高手帮忙编写程序，不会用的朋友写一下伪代码或编程思想
给出几个样例：abcd3abcd，ab3ab（所以第一个答复是错误的），aaa22d……
编程高手们，来吧！
二楼的高手，abcd3abcd只需加入6个字符即可：
abcd（cba）3abcd（cba），所以阁下的思路是错误的，大家再看看ab3ab只需加入2个字符即可，而不是4个
什么是kmp算法？
给出几个样例：abcd3abcd，ab3ab（所以第一个答复是错误的），aaa22d……
编程高手们，来吧！
二楼的高手，abcd3abcd只需加入6个字符即可：
abcd（cba）3abcd（cba），所以阁下的思路是错误的，大家再看看ab3ab只需加入2个字符即可，而不是4个
什么是kmp算法？
嗯．明白了，我的思路确实不对．
我帮不上你了．
给一字符串，如“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 算法 呀
动态规划 懂吧？写动态转移方程阿！