Leecode刷题笔记——5. 最长回文子串

题目要求：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。
示例 1：

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

输入: “cbbd” 输出: “bb”

用最直接的方式，取出所有的子串进行判断，并记录下长度最长的那一个子串并返回，本题未要求返回所有满足题意的子串，因此输出一个即可。
关于判断子串是否为回文串的函数，只需要一层for循环即可实现。

class Solution {
    public String longestPalindrome(String s) {
        
        int max=0;
        String res="";
        for(int i=0;i<s.length();i++){
            for(int j=i+1;j<=s.length();j++){
                String test=s.substring(i,j);
                if(test.length()>max&&isPalindric(test)){
                    res=s.substring(i,j);
                    max=res.length();
                }
            }
        }
        return res;
    }

    public boolean isPalindric(String test){
        for(int i=0;i<test.length()/2;i++){
            if(test.charAt(i)!=test.charAt(test.length()-i-1)){
                return false;
            }
        }
        return true;
    }
}

需要注意有：
暴力法可能会出现超时，需要把对test子串的长度判断放在逻辑与操作符之前，即test子串长度未超出已知最大子串的长度时，就不用再进行逻辑与操作符之后的函数判断了

if(test.length()>max&&isPalindric(test))

原题地址：
Leecode 5.最长回文子串