如何寻找字符串的最长回文子串

上传:lly819996 浏览: 19 推荐: 0 文件:docx 大小:13.81KB 上传时间:2023-06-21 12:47:34 版权申诉

首先,将字符按照在字符串中的索引分为几类,并按照长度从大到小进行判别,确定正序和反序是否相等,直到遍历完所有的长度找到最长的回文子串。另外一种方法则是不分种类,只计算长度,将长度按从大到小的顺序进行检验,一旦找到符合条件的就直接return(此时必定是最长回文字符串)。

如何寻找字符串的最长回文子串

上传资源
用户评论