本文主要是介绍Leetcode 3084. Count Substrings Starting and Ending with Given Character,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
- Leetcode 3084. Count Substrings Starting and Ending with Given Character
- 1. 解题思路
- 2. 代码实现
- 题目链接:3084. Count Substrings Starting and Ending with Given Character
1. 解题思路
这一题其实挺简单的,只要看一下目标的character在string当中出现了几次即可,然后就是一个 C n 2 C_n^2 Cn2的头尾选择问题即可。
2. 代码实现
给出python代码实现如下:
class Solution:def countSubstrings(self, s: str, c: str) -> int:cnt = Counter(s)[c]return cnt * (cnt+1) // 2
提交代码评测得到:耗时52ms,占用内存17.5MB。
这篇关于Leetcode 3084. Count Substrings Starting and Ending with Given Character的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!