如何求字符串里的最长回文子串

问题描述: 给一个字符串,求出它的一个最长的回文子串.所谓回文子串,指的是一个字符串从左到右和从右到左遍历得到的序列是相同的.例如”abcba”是回文子串,而”abcab”就不是回文子串. 思考 如何确定一个字符串是回文串?这是一个关键的问题.根据它的定义,它从左往右和从右往左的字符串是一样的,所以我们很容易想到,只要设计两个指针,一个在头,一个在尾,每次移动一个位置,分别比较两个指针所指元素是否相等,如果一直到两个指针相遇或相邻,都没有出现不相等的情况,则说明这个字符串是回文串,否则不是回文串.而字符串的索引正是一个天然的指针,可以不必特别设计指针.可知判断字符串是否是回文串的时间复杂度是O