NOC青少儿编程大赛Python复赛真题解析-最长的回文子串
“如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。”
“如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。”
def longestPalindrome(s: str) -> str:if len(s) = 0 and right < len(
我们知道在中心扩展法中有一个很明显的问题:回文串长度奇偶性需要不同的处理方式,并且在计算之前我们也不知道这个回文串到底是奇还是偶,导致每次我们都需要同时求出奇偶两种情况下的回文串并取最大的那个,因此我们需要首先解决奇偶性导致的差异化处理问题。
这一题作为中等难度,常规解法对于大多数人应该都没有难度。但是其中也有超难的解决办法,下面我们就一起由易到难,循序渐进地来解这道题。