gpt4 book ai didi

string - UVa_11151(最长回文)

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:25:18 25 4
gpt4 key购买 nike

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

最佳答案

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

关于string - UVa_11151(最长回文),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9809851/

25 4 0