问题：
给定一个字符串 s，找到 s 中最长的回文子串。
示例 1：
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：
输入：s = "cbbd"
输出："bb"
示例 3：
输入：s = "a"
输出："a"
示例 4：输入：s = "ac"
输出："a"
提示：
1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成
解答思路：
以下是使用 Java 实现最长回文子串问题的代码：
public class LongestPalindrome {
public static String longestPalindrome(String s) {
int n = s.length();
String longest = "";
for (int i = 0; i < n; i++) {
for (int j = i + 1; j <= n; j++) {
String sub = s.substring(i, j);
if (isPalindrome(sub) && sub.length() > longest.length()) {
longest = sub;
}
}
}
return longest;
}
public static boolean isPalindrome(String s) {
int left = 0, right = s.length() - 1;
while (left < right) {
if (s.charAt(left)!= s.charAt(right)) {
return false;
}
left++;
right--;
}
return true;
}
public static void main(String[] args) {
String s = "babad";
System.out.println(longestPalindrome(s));
}
}在上述代码中，首先定义了一个'isPalindrome'方法用于判断一个字符串是否为回文串。然后，'longestPalindrome'方法通过遍历字符串的所有子串，并判断每个子串是否为回文串。如果是回文串且长度大于当前最长回文串的长度，则更新最长回文串。
最后，在'main'方法中，调用'longestPalindrome'方法对示例输入字符串's'进行处理，并输出结果。
这种方法的时间复杂度为 O(n^3)，因为需要遍历所有可能的子串。对于较长的字符串，可能会导致性能问题。在实际应用中，可以考虑使用更优化的算法，如动态规划或中心扩展法，来提高效率。
(文章为作者在学习java过程中的一些个人体会总结和借鉴，如有不当、错误的地方，请各位大佬批评指正，定当努力改正，如有侵权请联系作者删帖。)