一. 问题描述

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

二. 分析

2.1 判断一个字符串是不是回文
就是判断字符串第一个位置和最后一个位置是否相同，第二个位置和倒数第二个是否相同...

huiwen.png

2.2 要判断的字符串

image.png

三. 代码

package com.hjb.leetcode;
/**
 * @DESC 寻找字符串的最长回文字串
 * @author HJB
 * @date 2020年4月21日 下午8:14:56
 */
public class ZuiChangHuiWenZiChuan {
    
    public String longestPalindrome(String s) {
        if (s == null || s.length() < 1) {
            return "";
        }
        String result = s.substring(0, 1);
        String temp = "";
        for (int i=0; i<s.length()-result.length(); i++) {
            for (int j=i+result.length(); j<=s.length(); j++) {
                temp = s.substring(i, j);
                if (temp.length() > result.length()) {
                    if (isHuiWen(temp)) {
                        result = temp;
                    }
                }
            }
        }
        return result;
    }
    public boolean isHuiWen(String str) {
        for (int i=0; i<=str.length()/2; i++) {
            if (str.charAt(i) != str.charAt(str.length() - 1 -i)) {
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        System.out.println(new ZuiChangHuiWenZiChuan().longestPalindrome("sdh上海自来水来自海上dssdfssd"));
    }
}

运行结果:
上海自来水来自海上