leetcode 647. 回文子串

最新推荐文章于 2025-02-04 17:09:38 发布

笨比master

最新推荐文章于 2025-02-04 17:09:38 发布

阅读量70

点赞数

分类专栏： new leetcode 文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/m0_37454852/article/details/115345929

版权

new leetcode 专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种使用Python实现的寻找字符串中回文子串的算法，通过递归和深度优先搜索，提升查找效率。重点讲解了如何在`Solution`类中实现`countSubstrings`函数，以解决字符串中回文子串的数量问题。

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

647. 回文子串

在这里插入图片描述

class Solution {
public:
    int ans = 0;
    void countSubstrings(string& s, int left, int right) {
        if(left < 0 || right >= s.size() || left > right) return ;
        if(s[left] == s[right]) {
            ans++;
            countSubstrings(s, left-1, right+1);
        }
    }
    int countSubstrings(string s) {
        for(int ii = 0; ii < s.size(); ii++) {
            countSubstrings(s, ii, ii);
            countSubstrings(s, ii-1, ii);
        }
        return ans;
    }
};