如何通过忽略一些字符来找到最长的回文子字符串

时间:2017-06-14 13:54:56

标签: substring character palindrome ignore

我在谷歌搜索过这个问题却找不到。问题与经典案例略有不同:

通过忽略一些字符找到最长的回文。例如:让我们采取'abracadabra',在这里我们可以省略一些字符并将“abadaba”作为可能最长的回文之一(“ab_a__dab_a”)。

有人能提出有效的算法吗?

0 个答案:

没有答案