同构子字符串的数目(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;}
};
更多推荐
[滑动窗口]leetcode1759:统计同构子字符串的数目(medium)
发布评论