给你一个字符串 s,找到 s 中最长的回文子串。
示例 1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
示例 2:
输入:s = "cbbd"
输出:"bb"
示例 3:
输入:s = "a"
输出:"a"
示例 4:
输入:s = "ac"
输出:"a"
1.自己的解法:遍历字符串中的每个字符,然后以每个字符为中心向两边扩散,计算以每个字符为中心的回文子串的长度,然后取其中的最大值。
注意:如果相邻的两个字符相同,可能出现以两个字符为中心向两边扩散的情况。即最大长度可能是奇数,也可能是偶数。
class Solution {
public String longestPalindrome(String s) {
char[] chars = new char[s.length()];
//把字符串内的数字存储到一个char数组中
for(int i = 0;i < s.length();i++){