什么是回文?
回文就是一个字符串正反两种读取方式结果都一样。
判断回文的方法:
1.两个指针分别指向字符串的首和尾,看两端所指内容是否相等,如过一直相等,则是回文。时间O(n),空间O(1)
2.使用一个链表,通过快慢指针找到中点和尾部,将后半部分链表逆转,然后从头和中间遍历链表,如果一直相等则是回文。
3.使用栈,先将回文入栈,然后出栈和 原字符串比较,如果相等则是回文。
如何求字符串中的最长回文长度?
一次遍历字符串每个字符,以每个字符为中心进行扩展,直到不是回文,记录最大长度。