插入最少的字符使字符串成为回文串

题目描述：

给定一个字符串S，可以通过在字符串的任意位置插入字符，使其变为回文串。求最少插入字符的数量。

题目来源：https://vjudge.net/problem/POJ-1159

解法1：

求出S中，是回文的最长子序列L，那么结果ans = length(S) - length(L)，解法如下：

     1. 求出S的逆序串S‘

     2. 求出S和S’的最长公共子序列L