1. 首页
  2. 网络技术
  3. 其他
  4. 如何寻找字符串的最长回文子串

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

上传者: 2023-06-21 12:47:34上传 DOCX文件 13.81KB 热度 24次

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

下载地址
用户评论