题目描述
给定一个字符串s,返回s中同构子字符串的数目。由于答案可能很大,只需返回对|10^9+7取余后的结果。同构字符串的定义为:如果-个字符串中的所有字符都相同, 那么该字符串就是同构字符串。子字符串是字符串中的-一个连续字符序列。
样例输入: s = "abbcccaa"输出: 13
解释:同构子字符串如下所列
a"出现3次
aa出现1次
"b”出现2次
"bb”出现1次
c出现3次。
cc出现2次
ccc出现1次。
3+1+2+1+3+2+1=13
非指针方法解决统计同构子字符串的数目
最新推荐文章于 2022-12-26 10:02:31 发布