Easy
Count Substrings with Only One Distinct Letter — C++
Full explanation · Time O(n) · Space O(1)
// Time: O(n)
// Space: O(1)
class Solution {
public:
int countLetters(string S) {
int result = S.length();
int left = 0;
for (int right = 1; right < S.length(); ++right) {
if (S[right] == S[left]) {
result += right - left;
} else {
left = right;
}
}
return result;
}
};