关于回文串的几种常见算法总结

2024-07-17 18:50| 来源: 网络整理| 查看: 265

目录一、判断字符串为回文串二、查找字符串中有多少个回文子串1、暴力枚举2、中心扩展法3、动态规划4、Manacher（马拉车）算法三、回文子串最大长度

一、判断字符串为回文串

回文串：字符串反转后和原字符串相同同，比如aba 判断代码如下，思路是从头尾开始依次比较，全部相同就代表是回文串时间复杂度为O(n)，空间复杂度O(1)

//判断字符串i-j是否为回文串 bool isPalindromic(string &s,int i,int j) { while(i

【本文地址】

今日新闻