牛客网：NC17 最长回文子串

最新推荐文章于 2024-07-11 23:29:54 发布

原创最新推荐文章于 2024-07-11 23:29:54 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言

算法专栏收录该内容

278 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长回文子串的有效算法。该算法通过遍历字符串并对每个字符为中心的可能回文进行扩展，从而找到最长的回文子串。此方法能够很好地处理各种情况，并且具有较高的效率。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param A string字符串 
     * @return int整型
     */
    public int getLongestPalindrome (String A) {
        // write code here
        // write code here
        // write code here
        int ans = 0;
        for (int i = 0; i < A.length(); i ++){
            ans =  Math.max(ans, Math.max(fan(A, i, i), fan(A, i, i + 1)));
        }
        return ans;
    }

    private int fan(String str, int being, int end){
        while (being >= 0 && end < str.length() && str.charAt(being) == str.charAt(end)){
            being--;
            end++;
        }
        return end - being - 1;
    }
}