题目描述: 给定一个字符串S,可以通过在字符串的任意位置插入字符,使其变为回文串。求最少插入字符的数量。 题目来源:https://vjudge.net/problem/POJ-1159 解法1: 求出S中,是回文的最长子序列L,那么结果ans = length(S) - length(L),解法如下: 1. 求出S的逆序串S‘ 2. 求出S和S’的最长公共子序列L