Count Number of Homogenous Substrings LeetCode solution in C++
1class Solution {2public:3int countHomogenous(string s) {4int mod = 1e9 + 7, size = s.size(), i = 0, j = 0, count = 0;5while (j < size) {6if (s[j] != s[j + 1]) {7long n = j - i + 1;8count = count + (n * (n + 1) / 2) % mod;9i = j + 1;10}11j++;12}13return count;14}15};