3084. 统计以给定字符开头和结尾的子字符串总数-解题思路

时间:2024-04-08 14:46:42
  • 1、遍历字符串,计算指定字符出现的个数
  • 2、子字符串可以分为两种情况
    • (1)子字符串长度为1,个数即为指定字符的长度 cnt
    • (2)子字符串长度大于1,我们可以随意从找到的字符中找出两个作为头和尾,个数即为:(cnt * (cnt - 1)) / 2
  • 3、返回两种情况的子字符串数量之和即可