C++求字符串有多少个回文子串

最新推荐文章于 2024-08-19 21:26:05 发布

我不是程序员~~~~

最新推荐文章于 2024-08-19 21:26:05 发布

阅读量702

点赞数

CC 4.0 BY-SA版权

分类专栏： C&C++ 文章标签： c++ leetcode 动态规划

原文链接：https://www.cnblogs.com/--lr/p/13526991.html

C&C++ 专栏收录该内容

1839 篇文章 ¥399.90 ¥499.90

订阅专栏

本文详细探讨了如何使用C++编程语言，结合动态规划的方法，有效地解决LeetCode上的经典问题——找出一个字符串中所有的回文子串。通过实例解析和代码展示，深入理解回文串判断及动态规划的实现细节。

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

class Solution {
public:
    int countSubstrings(string s) {
        int n = s.size(), sum = 0;
        for(int i = 0; i < n*2-1; i++)
        {
            int l = i / 2, r = i/2 + i%2;
            while(l>=0 && r < n && s[l] == s[r])
            {
                l--;
                r++;
                sum++;
            }
        }
        return sum;
    }
};