剑指 Offer II 020. 回文子字符串的个数

最新推荐文章于 2024-11-14 08:53:59 发布

XnY-wei

最新推荐文章于 2024-11-14 08:53:59 发布

阅读量98

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/weixin_51246899/article/details/124454396

版权

回文子串字符串算法双指针剑指Offer 编程问题

关键词由CSDN通过智能技术生成

python 专栏收录该内容

91 篇文章 0 订阅

订阅专栏

算法-目录
题目来源： 剑指 Offer II 020. 回文子字符串的个数
在这里插入图片描述

class Solution(object):
    def countSubstrings(self, s):
        """
        :type s: str
        :rtype: int
        """
        n=len(s)
        ans=0
        for i in range(2*n-1):
            l,r=i/2,i/2+i%2
            while l>=0 and r<n and s[l]==s[r]:
                l-=1
                r+=1
                ans+=1
        return ans