字符串-最长回文子串

一、题目描述

二、解题思路

设置双指针，定位连续子串，这里提供暴力解法，枚举各种子串并判断子串是否符合回文特征，符合则更新最长子串长度。

主要是注意一下java相关的语法API：

1.使用 (new StringBuilder(substr)).reverse().toString() 来获得字符串substr的翻转字符串。

2.判断字符串是否符合回文特征可以使用其翻转字符串判断两者是否值相等：使用str.equals(reverseStr)来判断

三、代码实现

import java.util.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param A string字符串 
     * @return int整型
     */
    public int getLongestPalindrome (String A) {
        // 暴力解法 如果不算字符串翻转对比是否是回文子串的情况下时间复杂度为O(n²)
        int maxLen=0;
        int left=0,right=0;
        for(;left<A.length();left++){
            for(right=left+1;right<=A.length();right++){
                //[left,right)
                String substr=A.substring(left,right);
                String reverseStr=(new StringBuilder(substr)).reverse().toString();
                if(substr.equals(reverseStr)){
                    maxLen=maxLen<substr.length()?substr.length():maxLen;
                }
            }
            if(maxLen==(A.length()-left)){
                break;
            }
        }
        return maxLen;
    }
}

四、刷题链接

最长回文子串_牛客题霸_牛客网