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

本题答案比较简单

 

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

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

 

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

 

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

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