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

问题：

一个由小写字母组成的字符串能够当作一些同一字母的最大碎片组成的。例如,"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%。

问题状态：

已解决 √