描述
给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。
所谓回文串,指左右对称的字符串。
所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串
数据范围:字符串长度1\le s\le 350\1≤s≤350
进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n)
输入描述:
输入一个仅包含小写字母的字符串
输出描述:
返回最长回文子串的长度
示例1
输入:
cdabbacc
复制输出:
4
复制说明:
abba为最长的回文子串
while True:
try:
s1 = input()
s2 = s1[::-1]
m = 0
for i in range(0,len(s1)):
for j in range(i,len(s1)): #循环遍历所有的字串
if s1[i:j+1] in s2 and s1[i]==s1[j]: #字串在s2中存在且首位相同
if j+1-i > m:
m=j+1-i
print(m)
except:
break
思路二:
while True:
try:
s = input()
res = []
for i in range(len(s)):
for j in range(i+1, len(s)+1):
if s[i:j] == s[i:j][::-1]:
res.append(j-i)
if res != '':
print(max(res))
except:
break