判断回文的方法总结

    什么是回文？

      回文就是一个字符串正反两种读取方式结果都一样。

判断回文的方法：

1.两个指针分别指向字符串的首和尾，看两端所指内容是否相等，如过一直相等，则是回文。时间O(n)，空间O(1)

2.使用一个链表，通过快慢指针找到中点和尾部，将后半部分链表逆转，然后从头和中间遍历链表，如果一直相等则是回文。

3.使用栈，先将回文入栈，然后出栈和 原字符串比较，如果相等则是回文。

如何求字符串中的最长回文长度？

一次遍历字符串每个字符，以每个字符为中心进行扩展，直到不是回文，记录最大长度。