题解 | #最长回文子串#
最长回文子串
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#
查看15道真题和解析
投递蔚来等公司10个岗位 >
自愧不如
腾讯公司福利 448人发布