★问题描述
任意给定一个字符串,求最少插入几个字符,会使其成为回文。
回文:一种对称的字符串。
例:"Ab3bd" 可以通过插入两个字符变成回文:"dAb3bAd" 或者 "Adb3bdA",但是插
入少于 2 个的字符无法形成回文。
★实验任务
任意给定一个字符串,设计一款算法求最少插入几个字符,会使该字符串成为回文。
★数据输入
输入数据为一行字符串,其长度 L:3 <= L <= 5000。由'A' to 'Z'、'a' to 'z' 和 '0' to '9'组
成。
★数据输出
一个整数,表示最少插入的字符数。
输入示例 输出示例
任意给定一个字符串,求最少插入几个字符,会使其成为回文。
回文:一种对称的字符串。
例:"Ab3bd" 可以通过插入两个字符变成回文:"dAb3bAd" 或者 "Adb3bdA",但是插
入少于 2 个的字符无法形成回文。
★实验任务
任意给定一个字符串,设计一款算法求最少插入几个字符,会使该字符串成为回文。
★数据输入
输入数据为一行字符串,其长度 L:3 <= L <= 5000。由'A' to 'Z'、'a' to 'z' 和 '0' to '9'组
成。
★数据输出
一个整数,表示最少插入的字符数。
输入示例 输出示例
Ab3bd 2
//参考来源:http://www.cnblogs.com/yueshuqiao/archive/2011/08/27/2155738.html