经典面试题：最长回文子串

来自公众号：labuladong预计阅读时间：5 分钟回文串是面试常常遇到的问题（虽然问题本身没啥意义），本文就告诉你回文串问题的核心思想是什么。首先，明确一下什：回文串就是正着读和反着读都一样的字符串。比如说字符串aba和abba都是回文串，因为它们对称，反过来还是和本身一样。反之，字符串abac就不是回文串。可以看到回文串的的长度可能是奇数，也可能是偶数，这就添加了回文串问题的难度，解决该类问题的核心是双指针。下面就通过一道最长回文子串的问题来具体理解一下回文串问题：string longestPalindrome(string s) {}一、思考对于这个问题，我们首先应该思考的是，给一个字符串s，如何在s中找到一个回文子串？有一个很有趣的思路：既然回文串是一个正 ………………………………