1439: 回文数-3（DP）

[命题人 : 2211247]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 1提交量: 1统计

题目描述  复制

（这道题和1437、1438没有任何关系）
给出一个数字，编写程序计算它至少插入几个数字才能变成回文数。
例如158981，至少要插入1个数字5才能变成回文数 $1589851$

输入

一个数字，长度不大于100

输出

一个数字，表示最少插入的数字个数

样例输入  复制 

158981

样例输出  复制 

1

必须/禁用关键字

无

来源/分类

动态规划 
提交