题目描述
度度熊收到了一个只有小写字母的字符串S,他对S的子串产生了兴趣,S的子串为S中任意连续的一段。他发现,一些子串只由一种字母构成,他想知道在S中一共有多少种这样的子串。
例如在串”aaabbaa”中,度度熊想找的子串有”a”,”aa”,”aaa”,”b”,”bb”五种。
(本题只考虑子串的种数,相同的子串在多个位置出现只算一次)
小编思路:
观察可以发现,aaa有a,aa,aaa三种情况,子串的种数就是最长子串的长度,因此对于每个小写字母,找出其最长的连续子串,各将其长度相加即可得到结果。看代码吧。