s = input() res = 0 for i in range(len(s)): for j in range(len(s), i, -1): if j - i > res: if s[i:j] == s[i:j][::-1]: res = j - i print(res) j倒着取,然后让j-i与当前结果比较,如果j-i已经小于当前最长子串长度,就不需要再判断是否回文了。
点赞

相关推荐

后来123321:别着急,我学院本大二,投了1100份,两个面试,其中一个还是我去线下招聘会投的简历,有时候这东西也得看运气
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务