题意：给你一个字符串，至少需要添加多少字符可以使得它变成一个回文串. 思路 :设串S的反串为S‘那么strlen(S) - LCS(S, S')就是本问题的答案. 如： S（原串）       A   b  3  b  d S1（倒序串）   d   b  3  b  A LCS                   b  3  b         所以，有3个字符已经配对，不用添加