1759. 统计同质子字符串的数目Java
文章发布较早，内容可能过时，阅读注意甄别。
# 题目
给你一个字符串 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 由小写字符串组成。
# 思路
k表示以当前字符结尾有多少个同构子字符串。 当前字符与前一个字符相同时，k+=1
# 解法
class Solution {
public int countHomogenous(String s) {
long k = 1;
long count = 1;
long MOD = 1000000007;
char[] arr = s.toCharArray();
for(int i = 1; i < arr.length; i++){
if(arr[i] == arr[i-1]){
k++;
}else{
k = 1;
}
count += k;
count %= MOD;
}
return (int)count;
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# 总结
- 分析出几种情况，然后分别对各个情况实现
