2021-02-27

1759. 统计同构子字符串的数目
给你一个字符串 s ，返回 s 中 同构子字符串 的数目。由于答案可能很大，只需返回对 109 + 7 取余 后的结果。

同构字符串 的定义为：如果一个字符串中的所有字符都相同，那么该字符串就是同构字符串。

子字符串 是字符串中的一个连续字符序列。

解题思路

本题很有趣，如果字符串没有相同的字符连在一起，那么直接返回 他的长度再取余 的结果就可以了；
如果有连续的字母在一起，那么我们可以加上(相同字符的字符串长度-1)的阶乘。
【为什么要减一呢？因为我们最后还会再加一次单个字符的情况】

由于最后的结果要取余，所以我们必须要一个一个来加，加完再进行取余。

PS：如果不用取余的话，我们直接加上n*(n+1)/2;就可以了。

代码

class Solution {
    public int countHomogenous(String s) {
        int res=0;
        char nums[]=s.toCharArray();
        if(s.length()==1)return 1;
        int i=0;
        while(i<nums.length-1){
            if(nums[i]!=nums[i+1]){i++;continue;}
            int n=0;
            while(nums[i]==nums[i+1]){
                i++;
                n++;
                if(i==nums.length-1)break;//这里要特别注意一下，避免下标越界
            }
            for(int j=1;j<=n;j++){
                res+=j;
                res%=1000000007;
            }
        }
        return (res+s.length())%1000000007;
    }
}

下面是我写在leetcode的文章，大家可以通过这个链接去找到这道题试一试。
作者：lzh-w4
链接：https://leetcode-cn.com/problems/count-number-of-homogenous-substrings/solution/javajian-dan-jie-jue-by-lzh-w4-e0g1/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。