LeetCode 騰訊精選練習50 題——5. 最長迴文子串

題目       解法（中心擴展算法） 【注意】這裏的expand函數裏面之所以返回right-left-1而不是right-left+1，是因爲在while循環結束後，得到的迴文子字符串對應的起始位置應該爲left+1、right-1，那麼該回文字符串的長度爲(right-1) - (left+1) + 1 即 right-left-1 這個算法的主要思路是：遍歷長度爲n的字符串中，可能爲迴文子

>>阅读原文<<