力扣面试题库之最长回文子串

题目是这个

解题思路

–emmmmmmm，没有思路~~
用了暴力解法。。
方法有点垃圾，就不解释了。纯暴力。。。

代码是这

class Solution {
    public String longestPalindrome(String s) {
        if(s.length()==0||s==null){
            return "";
        }
        int count=0;
        String ss="";
        String flag = s.length()==1?s:"";
        for(int i=0;i<s.length()-1;i++){
            for(int j =i;j<s.length();j++){
                ss=s.substring(i,j+1);
                if(check(ss)&&(j-i+1)>count){
                    flag=ss;
                    count=flag.length();
                }
            }
        }
        return flag;
    }
    public boolean check(String s){
        boolean flag=true;
        for(int i=0;i<s.length()/2;i++){
            if(s.charAt(i)!=s.charAt(s.length()-1-i)){
                flag=false;
                break;
            }
        }
        return flag;
    }
}

未成年人不能太暴力哦~~
其他优化算法请自行百度哦