LeetCode 腾讯精选练习50 题——5. 最长回文子串

题目       解法（中心扩展算法） 【注意】这里的expand函数里面之所以返回right-left-1而不是right-left+1，是因为在while循环结束后，得到的回文子字符串对应的起始位置应该为left+1、right-1，那么该回文字符串的长度为(right-1) - (left+1) + 1 即 right-left-1 这个算法的主要思路是：遍历长度为n的字符串中，可能为回文子

>>阅读原文<<