5. 最长回文子串
函数的作用是从给定的中心向两边扩展,找到以该中心为中心的最长回文子串。每次扩展之前,我们需要先判断左右两个指针指向的字符是否相等,如果相等,则可以继续向外扩展;否则,就已经找到了以该中心为中心的最长回文子串,可以返回其长度了。函数返回的是 s 中最长回文子串的起始位置和结束位置之间的子串,并且时间复杂度是 O(n^2),其中 n 是字符串 s 的长度。函数中,我们使用一个双指针循环遍历字符串 s 的每个字符,并计算以该字符为中心的最长回文子串长度。函数用来计算以给定的左右两个下标为中心的最长回文子串长度。












