链接：https://leetcode-cn.com/problems/longest-palindromic-substring

题目

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

示例

示例 1：

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

示例 2：

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

题解

class Solution {
    int max = 0;
    String ms = "";
    String s;
    int N;
    public String longestPalindrome(String s) {
        //遍历数组，依次以某个元素为中心展开判断是否回文
        //注意偶数回文和奇数回文都需要判断
        N = s.length();
        this.s = s;
        for(int i=0;i<N;i++){
            test(i,i);
            test(i,i+1);
        }
        return ms;
    }
    private void test(int l,int r){
        while(l<N && l>=0 && r<N && r>=0 &&
            s.charAt(l)==s.charAt(r)){
            l--;
            r++;
        }
        int len = r-l-1;
        if(len>max){
            max = len;
            ms = s.substring(l+1,r);
        }
    }
}