1759.统计同质子字符串的数目

链接：1759.统计同质子字符串的数目
难度：Medium
标签：数学、字符串
简介：给你一个字符串 s ，返回 s 中 同构子字符串 的数目。

题解 1 - cpp

• 编辑时间：2022-12-26
• 执行用时：20ms
• 内存消耗：11.3MB
• 编程语言：cpp
• 解法介绍：遍历。

class Solution {
public:
    int countHomogenous(string s) {
        int n = s.size(), ans = 0, mod = 1e9 + 7;
        for (int i = 0; i < n; i++) {
            long long cnt = 1, start = i;
            while (i + 1 < n && s[i + 1] == s[start]) i++, cnt++;
            ans = (ans + (1 + cnt) * cnt / 2) % mod;
        }
        return ans;
    }
};