度度熊找子串（百度2017秋招真题）

度度熊找子串（百度2017秋招真题） 题目描述 度度熊收到了一个只有小写字母的字符串S，他对S的子串产生了兴趣，S的子串为S中任意连续的一段。他发现，一些子串只由一种字母构成，他想知道在S中一共有多少种这样的子串。

例如在串”aaabbaa”中，度度熊想找的子串有”a”,”aa”,”aaa”,”b”,”bb”五种。 （本题只考虑子串的种数，相同的子串在多个位置出现只算一次）

小编思路： 观察可以发现，aaa有a，aa，aaa三种情况，子串的种数就是最长子串的长度，因此对于每个小写字母，找出其最长的连续子串，各将其长度相加即可得到结果。看代码吧。

【注：代码来源于csdn上的某大神】