哔哩哔哩2021校园招聘后端开发方向笔试卷B 第一题字符串碎片

题目：

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

输入例子1:

"aaabbaaac"

输出例子1:

2

例子说明1:

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

代码:

//各个字母长度和为字符串总长度，所以不用求，只需求一共有多少个不同字符（只要不连续，就不是同一个字母）

import java.util.*;
 
 
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param str string字符串
     * @return int整型
     */
    public int GetFragment (String str) {
        // write code here
        if(str==null||str.length()==0){
            return 0;
        }
 
         
        int count=1;
        int len=str.length();
        for (int i = 1; i < len; i++) {
            if(str.charAt(i)!=str.charAt(i-1)){
                count++;
            }
        }
        return  len/count;
    }
}