674.回文子串

Split_token

于 2021-12-07 16:27:35 发布

阅读量558

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode 动态规划算法

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/121772587

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

该博客介绍了一种基于中心扩散的算法来判断字符串中是否存在回文子串。通过对字符串的每个字符和相邻字符作为中心进行扩散，检查扩散过程中字符是否相等，从而确定回文子串。算法考虑了奇偶数长度的情况，并通过计数器记录回文子串的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

中心扩散,从一点或两点出发向两边扩散，判断是否是回文子串。
注意要判断奇偶数

class Solution {
    // 中心扩散,从一点或两点出发向两边扩散，判断是否是回文子串
    int count=0;
    public int countSubstrings(String s) {
        for(int i = 0;i < s.length(); i++){
            centerSpread(s,i,i);
            centerSpread(s,i,i+1);//奇偶两种情况进行中心扩散
        }
        return count;
    }
    private void centerSpread(String s,int left,int right){
        while(left >= 0 && right < s.length()){
            if(s.charAt(left) != s.charAt(right)){
                return;
            }
            ++count;
            --left;
            ++right;
        }
    }
}