leetcode--最长回文子串

回文就是顺序和逆序一样的字符串。 试了两种方法 1.中心扩展算法 一个长度为n的字符串，中心个数为2n-1 扩展方式： 当中心点左右的字符相同，就扩展回文的边界left和right（left–,right++）,直到左右边界的字符不相同。这样就得到了从这一中心点能扩展到的最长的回文子串。 从头到位遍历所有中心点，记录最长的回文子串~解决问题 代码： char* longestPalindrome(

>>阅读原文<<