string - UVa_11151(最长回文)

Question

有谁知道为什么下面的算法可以找到给定字符串中的最长回文？找到字符串及其反向的最长公共(public)子序列(子串)。结果是最长回文。

Answer 1

谢谢博洛!但是在你的字符串 lcs 中，字符串的反面是 1234A4321 或 1234B4321，这是一个回文。回文是字符串及其反转的公共(public)子序列，但我不知道为什么(最长)公共(public)子序列是回文。