leetcode刷题记录

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

 

int countLetters(char * S){

int lenth=strlen(S);
if (lenth<2){
    return lenth;
}
int i=1;
int j=0;
int sum=0;
while(i<lenth){
    if(S[i]!=S[j]){
        sum+=(i-j)*(i-j+1)/2;
        j=i;
    }
    i++;
}
sum+=(i-j)*(i-j+1)/2;
return sum;
}