HJ85 最长回文子串

给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。

所谓回文串,指左右对称的字符串。

所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串

数据范围:字符串长度1\le s\le 350\1≤s≤350 

进阶:时间复杂度:O(n)\O(n) ,空间复杂度:O(n)\O(n) 

回文串就是

a = a[::-1]

posted @ 2022-07-30 13:29  bH1pJ  阅读(29)  评论(0编辑  收藏  举报