本文主要是介绍3084. 统计以给定字符开头和结尾的子字符串总数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
说在前面
🎈不知道大家对于算法的学习是一个怎样的心态呢？为了面试还是因为兴趣？不管是出于什么原因，算法学习需要持续保持。
题目描述
给你一个字符串 s 和一个字符 c 。返回在字符串 s 中并且以 c 字符开头和结尾的非空子字符串的总数。
示例 1：
**输入：** s = "abada", c = "a"**输出：** 6**解释：** 以 `"a"` 开头和结尾的子字符串有： `"abada"`、`"abada"`、`"abada"`、`"abada"`、`"abada"`、`"abada"`。
示例 2：
**输入：** s = "zzz", c = "z"**输出：** 6**解释：** 字符串 `s` 中总共有 `6` 个子字符串，并且它们都以 `"z"` 开头和结尾。
提示：
1 <= s.length <= 10^5s和c均由小写英文字母组成。
解题思路
- 1、遍历字符串，计算指定字符出现的个数
- 2、子字符串可以分为两种情况
- （1）子字符串长度为1，个数即为指定字符的长度
cnt - （2）子字符串长度大于1，我们可以随意从找到的字符中找出两个作为头和尾，个数即为：
(cnt * (cnt - 1)) / 2
- （1）子字符串长度为1，个数即为指定字符的长度
- 3、返回两种情况的子字符串数量之和即可
AC代码
/*** @param {string} s* @param {character} c* @return {number}*/
var countSubstrings = function (s, c) {let cnt = 0;for (const ch of s) {if (ch === c) cnt++;}return cnt + (cnt * (cnt - 1)) / 2;
};
公众号
关注公众号『前端也能这么有趣』，获取更多有趣内容。
说在后面
🎉 这里是 JYeontu，现在是一名前端工程师，有空会刷刷算法题，平时喜欢打羽毛球 🏸 ，平时也喜欢写些东西，既为自己记录 📋，也希望可以对大家有那么一丢丢的帮助，写的不好望多多谅解 🙇，写错的地方望指出，定会认真改进 😊，偶尔也会在自己的公众号『
前端也能这么有趣』发一些比较有趣的文章，有兴趣的也可以关注下。在此谢谢大家的支持，我们下文再见 🙌。
这篇关于3084. 统计以给定字符开头和结尾的子字符串总数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
