算法题--字符串分块计算平均长度

问题：

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

输入描述：

输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')

输出描述：

输出一个整数,表示所有碎片的平均长度,四舍五入保留两位小数。 如样例所示: s = "aaabbaaac" 所有碎片的平均长度 = (3 + 2 + 3 + 1) / 4 = 2.25

比如：

输入：

aaabbaaac

输出：

2.25

思路：

用for循环遍历字符串的所有字符，从第一个开始直到最后一个，有两个特殊情况：

• i=1时不需要判断，直接将字符串赋值给临时变量并将计数器+1
• i=string.length - 1时，单独判断是否和上个字符一样，一样的话就计数器+1然后将计数器值push进数组中，不一样的话就直接将1 push进数组中

如果该字符和上个字符不一样，就更换临时字符，将计数器的值push进数组，然后另计数器的值为1。如果该字符和上个字符一样，就另计数器+1。

JS代码：

const readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});
let str;
let result = [];
rl.on('line', (line) => {
    let temp = ''
    let count = 0;
    for(i=0; i<line.length; i++){
        if(i === line.length - 1){
            if(temp.indexOf(line.charAt(i)) === -1) {
                result.push(1);
            } else {
                count ++;
                result.push(count);
            }
        } 
       if (i === 0) {
            temp = line.charAt(i);
            count ++;
        } else if(temp.indexOf(line.charAt(i)) !== -1){
            count ++;
        } else if (temp.indexOf(line.charAt(i)) === -1){
            result.push(count);
            count = 1;
            temp = line.charAt(i);
        }
    }
    let sum = 0;
    for(i=0; i<result.length; i++){
        sum = sum + result[i];
        
    }
    console.log((sum/result.length).toFixed(2));
});

经测试，通过率100%。

问题状态：

已解决 √