力扣刷题-5.最长回文子串

5.最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案

输入：s = "cbbd"
输出："bb"

提示：

• 1 <= s.length <= 1000
• s 仅由数字和英文字母组成

来源：力扣（LeetCode） 链接：力扣

//低阶版
//暴力破解法
//两个for循环遍历字符串，将所有子字符串都进行判断，如果是回文字符串，则比较长度，保留最长的
class Solution {
    public String longestPalindrome(String s) {
        String s1="";
        int max = 0;
        for (int i = 0;i