PYTHON马拉车除了前三全TLE
查看原帖
PYTHON马拉车除了前三全TLE
928373
Dec_04_CWJ楼主2024/3/18 21:01

PYTHON马拉车除了前三全TLE

为什么啊啊啊啊啊,求大佬解答

def longestPalindrome(s: str) -> int:
    max_length = 0
    for i in range(len(s)):
        len1 = expandAroundCenter(s, i, i)
        len2 = expandAroundCenter(s, i, i + 1)
        length = max(len1, len2)
        max_length = max(max_length, len1, len2)
    return max_length


def expandAroundCenter(s: str, left: int, right: int) -> int:
    while left >= 0 and right < len(s) and s[left] == s[right]:
        left -= 1
        right += 1
    return right - left - 1


s = input()
print(longestPalindrome(s))
2024/3/18 21:01
加载中...