一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少,结果直接取整,无需保留小数
示例1

输入

"aaabbaaac"

输出

2

说明

所有碎片的平均长度= (3 + 2 + 3 + 1) / 4 = 2

加载中...