【文件属性】:
文件名称:查找一个字符串中的最长回文子串,这里采用的是Manacher算法
文件大小:3KB
文件格式:PHP
更新时间:2020-08-11 11:58:53
php 回文子串算法 Manacher算法 PHP语言 高效率
查找一个字符串中的最长回文子串,这里采用的是Manacher算法
比如:cababcaac的最长回文子串就是caac 其中的aba bab也都是回文子串
(Manacher算法) 效率很高的一种查找算法,效率可以达到O(2n+1)