标签: substring character palindrome ignore
我在谷歌搜索过这个问题却找不到。问题与经典案例略有不同:
通过忽略一些字符找到最长的回文。例如:让我们采取'abracadabra',在这里我们可以省略一些字符并将“abadaba”作为可能最长的回文之一(“ab_a__dab_a”)。
有人能提出有效的算法吗?