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