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))