最长回文子串题解

leetcode 5.最长回文子串
视频参考leetcode官方题解

例：
字符串: babad
最长回文字串: bab

1.暴力解法

时间复杂度O(n3}) ,空间复杂度O(1)

思路：我们通过遍历来进行枚举，通过找到最大程度对字符串进行裁切.

class Solution {
   
    public String longestPalindrome(String s) {
   
        //暴力解法
        int n = s.length();
        if(n<2){
   
            return s;
        }

        int max_len =1; //最大长度
        int left =0;//左边界

        char[] c = s.toCharArray();

        for(int i=0;i<n-1;i++){
   
            for(int j=i+1;j<n;j++){
   
                if(j-i+1>max_len && yanzheng(c,i,j)){
   
                    max_len = j-i+1;
                    left =i;
                }
            }
        }
        return s.substring(left,left+max_len);
    }