spring自定义注解

1180. 统计只含单一字母的子串

难度简单18

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

题解

class Solution {
    public int countLetters(String S) {
        int res = 0;
        int count = 1;
        String ss = S + '0';
        char[] temp = ss.toCharArray();
        for(int i =0 ; i < temp.length-1; i++){
            if(temp[i] == temp[i+1]){
                count++;
            }else{
                res+=getNum(count);
                count = 1;
            }
        }
        return res;
    }

    public int getNum(int num){
        int count = 0;
        while(num >0){
            count+=num;
            num--;
        }
        return count;
    }
}

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 mym_74@163.com