1. 题目

给你一个字符串 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 <= 1000
S[i] 仅由小写英文字母组成。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/count-substrings-with-only-one-distinct-letter
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

类似题目：LeetCode 828. 统计子串中的唯一字符（中心扩展）

class Solution {
public:int countLetters(string s) {int i, count = 0, previd = 0;char prev = s[0];for(i = 0; i < s.size(); ++i){if(s[i]==prev)count += i-previd+1;//以i结尾的个数else{prev = s[i];count += 1;//单个字符previd = i;}}return count;}
};

0 ms 6.4 MB

---

长按或扫码关注我的公众号，一起加油、一起学习进步！