标签： string algorithm palindrome
我的想法是找到最长回文序列的子序列并从字符串长度中减去它。它会起作用吗如果没有，请说明一下？
答案 0 :(得分：0)
找到最长回文序列的长度并减去它 从字符串长度。
这显然会有效。
另一种方法是 - 将原始字符串s反转为s'，并找到s和s'的LCS（最长公共子序列）。答案是：length(s) - LCS(s, s')
s
s'
length(s) - LCS(s, s')