最长回文子串

思路:这个思路其实就是中心开花,我们循环遍历每一个节点,以这个节点为回文子串的最中间节点,然后对该节点调用一个寻求子串长度的方法:比较中心节点两边的节点是否相等,相等则继续向两边扩展,直到不相等 或者某一端到头。 例如字符串:acabacb  我们假设现在遍历到第四个节点b,对他调用寻求回文子串长度的方法,就会对比 3 5位置的元素是否相等 如果相等则aba是一个回文串 然后i-2 和i+2位置继
相关文章
相关标签/搜索