回文子串

LeetCode题集-5 - 最长回文子串之马拉车(二)

我们知道在中心扩展法中有一个很明显的问题:回文串长度奇偶性需要不同的处理方式,并且在计算之前我们也不知道这个回文串到底是奇还是偶,导致每次我们都需要同时求出奇偶两种情况下的回文串并取最大的那个,因此我们需要首先解决奇偶性导致的差异化处理问题。

马拉 子串 回文子串 2024-12-10 08:25  2