此博客链接：
最长回文子串
题目链接：https://leetcode-cn.com/leetbook/read/array-and-string/conm7/
题目
给你一个字符串 s，找到 s 中最长的回文子串。
示例 1：
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：
输入：s = "cbbd"
输出："bb"
示例 3：
输入：s = "a"
输出："a"
示例 4：
输入：s = "ac"
输出："a"
提示：
1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成
题解
对于回文串，是镜面反射是一样的字母称为回文，可以使用双指针，一头一尾对比，看字符是否相等，如果相等则使回文字母。这里需要注意，对于偶数的字符串和奇数的字符串可以分别处理，当字符串是奇数时，那么中间的字母一定是回文的。