5. 最长回文子串

坚持第42天，加油！！！事实证明，第一道题还是选简单的好些，，，，

题目

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

示例 1：

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

输入：s = "cbbd"
输出："bb"
示例 3：

输入：s = "a"
输出："a"
示例 4：

输入：s = "ac"
输出："a"

代码

就很尴尬，，，错了

class Solution {
    public String longestPalindrome(String s) {
        int left=0;
        int right=s.length()-1;
        int max=0;
        int ll=0;
        int rr=0;
        String maxstr=new String();
        StringBuffer str=new StringBuffer();
        while(left<s.length())
        {
            while(left<right&&s.charAt(left)!=s.charAt(right))
            {
                right--;
            }
            ll=left;
            rr=right;
            while(ll<rr&&s.charAt(ll)==s.charAt(rr))
            {
                ll++;
                rr--;
            }
            if(ll==rr||(rr==ll-1))
            {
                System.out.println(str);
                if(right-left+1>max)
                {
                    max=right-left+1;
                    maxstr=s.substring(left,right+1);
                }
            }
            left++;
            right=s.length()-1;
        }
        return maxstr.toString();
    }
}

反思

修改后，有点像是双指针，但是从中间开始还是很不一样的。

class Solution {
    public String longestPalindrome(String s) {

        int len=s.length();
                if(len < 2) return s;
        int[] even=new int[2];
        int[] odd=new int[2];
        int[] max=new int[2];
        int lenmax=0;
        int[] res=new int[2];
        for(int i=0;i<len-1;i++)
        {
            even=creat(i,i,s);
            odd=creat(i,i+1,s);
            max=even[1]>odd[1]?even:odd; 
            if(max[1]>lenmax)
            {
                lenmax=max[1];
                res=max;
            }
        }
        return s.substring(res[0],res[0]+res[1]);
    }
    public int[] creat(int i,int j,String s)
    {
        int left=i;
        int right=j;
        while (left >= 0 && right < s.length()) {
            if (s.charAt(left) == s.charAt(right)) {
                left--;
                right++;
            } else {
                break;
            }
    }
        int[] res=new int[2];
        res[0]=left+1;
        res[1]=right-left-1;
        return res;
    }
        
}