[1180] 统计只含单一字母的子串
- GitHub
- http://leetcode.xuezhisd.top/post/782abf66.html
- https://leetcode.com/problems/count-substrings-with-only-one-distinct-letter
- https://leetcode-cn.com/problems/count-substrings-with-only-one-distinct-letter
题目描述
给你一个字符串 S，返回只含 单一字母 的子串个数。
示例 1：
输入： "aaaba" 输出： 8 解释： 只含单一字母的子串分别是 "aaa"， "aa"， "a"， "b"。 "aaa" 出现 1 次。 "aa" 出现 2 次。 "a" 出现 4 次。 "b" 出现 1 次。 所以答案是 1 + 2 + 4 + 1 = 8。
示例 2:
输入： "aaaaaaaaaa" 输出： 55
提示：
1 <= S.length <= 1000S[i]仅由小写英文字母组成。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |