快手2019笔试题 “回文子串" 解题思路

本题答案比较简单

 所谓的jtest,就是对奇数长度进行测试。otest就是对偶数长度进行测试。合称jojo测试法。话说jojo五完结这么久了,什么时候出第六部呀!

jtest的思路就是从某一个字符位置开始向两边比对

 而otest,则是从两个字符之间开始向两边对比。

 这样偶数长度的回文和奇数长度的回文就都能统计上啦!

maxlen则是防止向两边查找时越界了。

原文地址:https://www.cnblogs.com/pojdd/p/12585883.html