题解 | #最长回文子串#

最长回文子串

https://www.nowcoder.com/practice/12e081cd10ee4794a2bd70c7d68f5507

# left->  <-right
#     'abba'


def isPalindrome(s):
    left = 0
    right = len(s) - 1
    while left < right:
        if s[left] != s[right]:
            return False
        left += 1
        right -= 1
    return True


# print(isPalindrome('aba'))
# print(isPalindrome('abc'))
# print(isPalindrome('abba'))
s = input()
len_s = len(s)
max_substring = ""
# i    : 字符串左闭包
# j + 1: 字符串右开包
for i in range(0, len_s, 1):
    for j in range(i + 1, len_s, 1):
        if isPalindrome(s[i : j + 1]) and len(s[i : j + 1]) > len(max_substring):
            max_substring = s[i : j + 1]
# print(max_substring)
print(len(max_substring))

全部评论

相关推荐

码农索隆:7*24,随时待命,这是去🇷🇺打仗去了啊
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务