刚刚想起来了一个以前的一个回文算法的问题。但是用的字符串,分成2部分,然后后边的翻转比较的。还得判断长度,然后分别处理(是否为2的整数倍)。
现在想起来,这个使用折半的查找的思想。回文字符串,以中间轴,前后对称。那就直接原内容直接翻转,然后取得length/2+1的长度,和原串从头开始的同样数量的字符。一致就是回文算法,不一致就不是。回文的关键就是左右对称的,所以,只要比较一半就可以了。当然,使用栈比较也可以。综合考虑,简单,高效就好了。