基于java的回文串算法

最新推荐文章于 2024-11-17 20:38:28 发布

·yying·

最新推荐文章于 2024-11-17 20:38:28 发布

阅读量88

点赞数

分类专栏：算法学习 java 文章标签：算法 java 数据结构

本文链接：https://blog.csdn.net/weixin_56232016/article/details/132672888

版权

java 同时被 2 个专栏收录

49 篇文章 0 订阅

订阅专栏

算法学习

7 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何使用Java编写一个函数来计算给定字符串中最长回文子串的长度，采用中心扩展法，遍历可能的回文中心点并检查对称性。

摘要由CSDN通过智能技术生成

获取最长回文串长度

public static int countHuiWenLength(String s){
    int n = s.length();
    int m = 0;
    for (int i = 0; i < n; ++i) { // 对称中心（偶数长度的为中间左边界）
        for (int j = 1; i - j + 1 >= 0 && i + j < n; ++j) {//偶
            if (s.charAt(i - j + 1) != s.charAt(i + j)) {
                break;
            } else if (2 * j > m){
                m = 2*j;
            }
        }
        for (int j = 0; i - j >= 0 && i + j < n; ++j) {//奇
            if (s.charAt(i - j) != s.charAt(i + j)) {
                break;
            } else if (2 * j+1 > m){
                m = 2*j+1;
            }
        }
    }
    return m;
}