leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
1759.cpp (371B)
0 class Solution {
1 static const int MOD = 1E9 + 7;
3 public:
4 int countHomogenous(const string &s) const {
5 int res = 1, count = 1;
6 for (int i = 1; i < s.size(); i++) {
7 if (s[i] != s[i - 1])
8 count = 1;
9 else
10 count++;
11 res = (res + count) % MOD;
12 }
13 return res;
14 }
15 };