最长回文子串

给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1:

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。
示例 2:

输入: "cbbd"
输出: "bb"

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-palindromic-substring

class Solution {
    public String longestPalindrome(String s) {
        String curr="";
        String max ="";
        char[] arr = s.toCharArray();
        for (int i=0;i=i;j--){
                if(arr[i]==arr[j]){
                    if(check(s.substring(i,j+1))){
                        curr=s.substring(i,j+1);
                    }
                }
                if(max.length()

你可能感兴趣的:(最长回文子串)