力扣每日一题2022.12.26---1759. 统计同构子字符串的数目

给你一个字符串 s ，返回 s 中 同构子字符串 的数目。由于答案可能很大，只需返回对 109 + 7 取余 后的结果。
同构字符串 的定义为：如果一个字符串中的所有字符都相同，那么该字符串就是同构字符串。
子字符串 是字符串中的一个连续字符序列。

示例 1：
输入：s = "abbcccaa"
输出：13
解释：同构子字符串如下所列：
"a"   出现 3 次。
"aa"  出现 1 次。
"b"   出现 2 次。
"bb"  出现 1 次。
"c"   出现 3 次。
"cc"  出现 2 次。
"ccc" 出现 1 次。
3 + 1 + 2 + 1 + 3 + 2 + 1 = 13

示例 2：
输入：s = "xy"
输出：2
解释：同构子字符串是 "x" 和 "y" 。

示例 3：
输入：s = "zzzzz"
输出：15

提示：
    1 <= s.length <= 105
    s 由小写字符串组成
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/count-number-of-homogenous-substrings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

中等难度之耻，需要注意的写注释了，其他没啥好说的。

代码如下：

 1 class Solution {
 2     public int countHomogenous(String s) {
 3         final int MOD = 1000000007;
 4         //存储相同字符串的长度
 5         int tem = 1;
 6         //存储结果，由于可能会超出int型的长度限制，故选择long类型
 7         long res = 0;
 8         //临时存储，作为是否为连续相同字符串的辅助判断。
 9         char a = s.charAt(0);
10         for (int i = 1; i < s.length(); i ++) {
11             //对所有的连续相同子字符串进行一次结算
12             if (s.charAt(i) != a) {
13                 res += (long) (tem + 1) * tem / 2;
14                 a = s.charAt(i);
15                 tem = 1;
16             } else {
17                 tem ++;
18             }
19         }
20         //最后一次未结算
21         res += (long) (tem + 1) * tem / 2;
22         //题目要求的取模
23         return (int) (res % MOD);
24     }
25 }

运行结果如下：