Leetcode 3084. Count Substrings Starting and Ending with Given Character

Espresso Macchiato

于 2024-03-17 18:53:29 发布

阅读量428

点赞数 7

CC 4.0 BY-SA版权

分类专栏： leetcode笔记文章标签： leetcode 3084 leetcode medium leetcode周赛389 leetcode题解排列组合

本文链接：https://blog.youkuaiyun.com/codename_cys/article/details/136787294

615 篇文章

订阅专栏

本文介绍了如何解决LeetCode题目3084，涉及计算给定字符串中以指定字符开始和结束的子串数量。解题思路利用计数器和组合数学原理，提供了一个Python代码实现，评测显示耗时52ms，内存占用17.5MB。

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

这一题其实挺简单的，只要看一下目标的character在string当中出现了几次即可，然后就是一个 $C_n^2$ 的头尾选择问题即可。

给出python代码实现如下：

class Solution:
    def countSubstrings(self, s: str, c: str) -> int:
        cnt = Counter(s)[c]
        return cnt * (cnt+1) // 2

提交代码评测得到：耗时52ms，占用内存17.5MB。