Count Number of Homogenous Substrings LeetCode solution in Java
1class Solution {2public int countHomogenous(String s) {3int res = 1;4int carry = 1;5int mod = 1000000007;6for (int i = 1; i < s.length(); i++) {7if (s.charAt(i) == s.charAt(i - 1)) carry++;8else carry = 1;9res = (res + carry) % mod;10}1112return res;13}14}