双指针模板
class Solution {
public:
int mod = 1e9+7;
long long check(long long u){
return (u*(1+u))/2;
}
int countHomogenous(string a) {
long long res=0;
for(int i=0,j=0;i<a.size();i++){
long long ans=0;
for(j=i;j<a.size();){
if(a[i]==a[j]){
ans++;
j++;
continue;
}else{
break;
}
}
i=j-1;
// cout<<i<<" "<<check(ans)<<endl;
res=res+check(ans)%mod;
}
return res;
}
};