leetcode--最長迴文子串

迴文就是順序和逆序一樣的字符串。 試了兩種方法 1.中心擴展算法 一個長度爲n的字符串，中心個數爲2n-1 擴展方式： 當中心點左右的字符相同，就擴展迴文的邊界left和right（left–,right++）,直到左右邊界的字符不相同。這樣就得到了從這一中心點能擴展到的最長的迴文子串。 從頭到位遍歷所有中心點，記錄最長的迴文子串~解決問題 代碼： char* longestPalindrome(

>>阅读原文<<