[滑动窗口]leetcode1759：统计同构子字符串的数目(medium)

同构子字符串的数目(medium)"/>

[滑动窗口]leetcode1759：统计同构子字符串的数目(medium)

题目：

题解：

本题稍微推导了一下，就是一个滑动窗口裸题，直接用窗口统计连续相同字符的子字符串的长度len，然后稍微推导下同构子字符串的个数为len*(len+1)/2。

代码如下：

const int mod = 1e9+7;
typedef long long LL;class Solution {
public:// 题解：滑动窗口裸题，统计每个窗口内的连续字符相同的长度len，同构子字符串的个数为len*(len+1)/2int countHomogenous(string s) {int left=0,right=0,n=s.size();LL res=0;while(right<n){while(s[left]==s[right])right++;int len=right-left;res+=1LL*(len+1)*len/2%mod;left=right;}return res;}
};