题解 | #最长回文子串#
最长回文子串
https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507
#使用双层for循环,时间复杂度为O(n^2),空间复杂度为O(1)。
while True:
try:
s,res = input(),0
for i in range(len(s)):
for j in range(i+1,len(s)+1):
if s[i:j] == s[i:j][::-1]:
res = max(res,j-i)
print(res)
except:
break
#HJ85#