首页 / 科技看点 / 正文

最长文子长度

采用中心扩展法实现。将字符串变成字符数组,同时对数组先填充,每个字符前后都必须有特殊符号。这样填充后的字符数组就是奇数。利用中心扩展法很容易得到每个回文字符串的长度,最后取最大回文长度就行。

如有侵权请及时联系我们处理,转载请注明出处来自