3084. 统计以给定字符开头和结尾的子字符串总数

本文主要是介绍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^5
• s 和 c 均由小写英文字母组成。

解题思路

• 1、遍历字符串，计算指定字符出现的个数
• 2、子字符串可以分为两种情况
  • （1）子字符串长度为1，个数即为指定字符的长度 cnt
  • （2）子字符串长度大于1，我们可以随意从找到的字符中找出两个作为头和尾，个数即为：(cnt * (cnt - 1)) / 2
• 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. 统计以给定字符开头和结尾的子字符串总数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---