力扣1759、统计同构子字符串的数目

一、题目原文

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

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

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

二、思路理解

在拿到题目的时候，关注到几个注重点，子字符串，同构字符串。也就是代表着必须要是连续的一样的字符。其次可以根据提示案例分析：如 aaa 这种 同构子字符串 是 a、a、a、aa、aa、aaa一共六种。那么当字符串长度为1时，同构子字符串为1，字符串长度为2时，同构子字符串为3，字符串长度为3时，同构子字符串为6，字符串长度为4时，同构子字符串为10等

这个时候发现就发现规律了，求一个同构子字符串且字符串长度为n相当于就是求一个长度为n的等差数列之和

此时整体思路可以化为，我们需要找到在这个字符串中找出多少个不同字符的块（如aabb,就可以分为aa，bb两块）。这个时候就可以利用双指针，一个指向头一个指向尾。当尾与头指向的字符不一致时，就计算尾到头的长度，并且计算长度。随后将尾赋给头，尾再继续循环随后达到目的。

其次。这里需要画一个重点，也是我很多次犯错的地方。在于官方提示了由于结果很大需要进行取余。 这里主要是在1个地方取余，2个地方进行类型装换。

        1、结果处需要取余与类型装换

        2、计算等差序列求和时，也需要进类型转换

三、代码实现

这里由于双指针的多种表达和循环、迭代调用的多种表达方式，所以这里展示2中不同的代码书写方式。

        第一种如下，是力扣官方解释的答案(最终解释权归力扣官方)

class Solution {
    public int countHomogenous(String s) {
        final int mod = 1000000007;
        long result = 0;
        char prev = s.charAt(0);
        int cnt = 0;
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (c == prev) {
                cnt++;
            } else {
                result += (long) (cnt + 1) * cnt / 2;
                cnt = 1;
                prev = c;
            }
        }
        result += (long) (cnt + 1) * cnt / 2;
        return (int) (res % mod);
    }
}

        第二种属于自己个人的写法，有点垃圾

class Solution {
    public int countHomogenous(String s) {
        int len = s.length();
        long result = 0;
        int i = 0,j=1;
        for(;i<len;j++)
        {
            if(j>= len)
            {
                result = (result + getcount(j-i));
                i=j;
            }
            else if(s.charAt(j) != s.charAt(i))
            {
                result = (result + getcount(j-i));
                i=j;
            }
        }
        return (int)(result%1000000007);

    }


    public long getcount(int k)
    {
        return (long)(1+k)*k/2;
    }
}

四、总结

        整体来说感觉这道题目没有啥难度，关键是联想等差数列求和那里，和后续别被那个取余卡着（就跟我一样很蠢，试了很多遍，才最终通过）。

第一次写文章，也是终于鼓足勇气开始一切，加油，虚心接受一切。