题解 | 密码截取
密码截取
https://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1
# 等效于求最大回文字符串
s = input()
s_len = len(s)
max_len = 0
for i in range(s_len):
left = i
right = i
while left >= 0 and right < s_len and s[left] == s[right]:
length = right - left + 1
left -= 1
right += 1
max_len = max(max_len, length)
left = i
right = i + 1
while left >= 0 and right < s_len and s[left] == s[right]:
length = right - left + 1
left -= 1
right += 1
max_len = max(max_len, length)
print(max_len)
查看18道真题和解析