JAVA L2-008 最长对称字串

回文这种题还是经常考的

主要还是考对字符处理这一块的内容

如果你能够想到JAVA的charAt()方法，那AC这题基本上没有问题啦

这次做到就多念它两边，因为我一开始就没有想到...

代码思路来自 Micek博主

---

中心扩展算法

中心扩展算法是用于寻找回文子串的一种常见方法之一。该算法基于一个简单的观察：回文串的中心可能是一个字符，也可能是两个相邻字符之间。因此，对于每个可能的中心，我们向两边扩展，直到无法继续扩展或达到了字符串的边界。

具体步骤如下：

1. 从字符串的第一个字符开始，遍历每个字符。
2. 对于每个字符，以其为中心向两边扩展，分别检查奇数长度和偶数长度的回文串。
3. 在扩展的过程中，一旦发现不再是回文串，就停止扩展。
4. 在扩展的过程中记录当前回文串的长度。
5. 继续遍历字符串中的下一个字符，重复以上步骤，直到遍历完整个字符串。

以下可以不看了，反正java就是慢呜呜

这种方法的时间复杂度为 O(n^2)，其中 n 是字符串的长度。虽然在最坏情况下的时间复杂度较高，但对于大多数实际输入，这种方法是非常高效的。

好了，那么其实就是我们需