3

Estou resolvendo o seguinte challenge do coderbyte.com:

Using the JavaScript language, have the function RunLength(str) take the str parameter being passed and return a compressed version of the string using the Run-length encoding algorithm. This algorithm works by taking the occurrence of each repeating character and outputting that number along with a single character of the repeating sequence. For example: "wwwggopp" would return 3w2g1o2p. The string will not contain any numbers, punctuation, or symbols.

Pra fazer o algoritmo de RunLength, escrevi o código a seguir:

function RunLength(str) { 

   str = str.split(""); 

   var counter = 1;

   for (var i=1; i<=str.length; i++) {

            if (str[i] === str[i-1]) {
                counter ++;
            } else {
                str.splice(i-1, counter-1, counter.toString());
                counter = 1;
            }   

   }

   return str

}

A idéia era inserir com splice a variável counter, que conta quantas vezes uma letra foi repetida, após cada uma das letras repetidas, e retirar as ocorrências da letra repetida.

4
  • 3
    A sua pergunta parece ter vindo truncada.
    – user25930
    Commented 22/06/2015 às 18:40
  • Não entendi. Como assim trincada?
    – Kvera
    Commented 22/06/2015 às 18:47
  • 1
    Truncada. “Sei que a manipulação de counter está …” não tem um predicado.
    – user25930
    Commented 22/06/2015 às 18:48
  • Corrigido! Obrigado.
    – Kvera
    Commented 22/06/2015 às 18:58

3 Respostas 3

6

Isto ocorre por que a cada loop ele pega o valor de str.length novamente, mas a cada loop o length do str é atualizado e provavelmente sempre aumenta quando usa str.splice.

Recomendo que defina uma variável com o str.length, então se o loop nunca termina (loop infinito) por que o valor de length sempre aumenta o navegador congela.

Como setar a variável:

function RunLength(str) { 

   str = str.split(""); 

   var counter = 1;

   for (var i = 1, strLen=str.length; i <= strLen; i++) {

            if (str[i] === str[i-1]) {
                counter++;
            } else {
                str.splice(i-1, counter-1, counter.toString());
                counter = 1;
            }   

   }

   return str

}

function testCase(str) {
    document.getElementById("mostrar").innerHTML = RunLength(str).join("");
}
<button onclick="testCase('wwwoopjj')">Testar wwwoopjj</button>
<button onclick="testCase('wwwggopp')">Testar wwwggopp</button>
<div id="mostrar"></div>

Note que o código anterior não apresenta o resultado esperado pelo seu algorítimo, ele era apenas para explicar como evitar o congelamento do navegador devido ao loop infinito, para "compactar" as strings com repetição, você pode usar algo como (baseado em SOpt):

function RunLength(str) {
    if (typeof str !== "string") {
        return "";
    }

    var builder = "";

    var count = 1;
    var prev = str[0];
    var current;

    for (var i = 1, strLen = str.length; i < strLen; i++) {
        current = str[i];
        if (current === prev) {
            count++;
        } else {
            builder += count + "" + prev;
            count = 1;
        }
        prev = current;
    }
    builder += count + "" + prev;
    return builder;
}

function testCase(str) {
    document.getElementById("mostrar").innerHTML = RunLength(str);
}
<button onclick="testCase('wwwoopjj')">Testar wwwoopjj</button>
<button onclick="testCase('wwwggopp')">Testar wwwggopp</button>
<div id="mostrar"></div>

7
  • 1
    O problema é que esse código continua não funcionando, certo? Digo, seria necessária alguma correção tipo i += counter.toString() imediatamente depois to str.splice, e ainda assim o código vai descartar o último run da string.
    – user25930
    Commented 22/06/2015 às 19:08
  • @ctgPi Não havia percebido, me concentrei em responder o problema do provável congelamento, vou testar obrigado.
    – Syzoth
    Commented 22/06/2015 às 19:09
  • Sim, por isso o +1 (e de qualquer forma você respondeu exatamente o que foi perguntado).
    – user25930
    Commented 22/06/2015 às 19:10
  • 1
    Agora que você não altera str, o j ou não é mais necessário ou deveria ter um nome melhor, tipo strLength, se você o está guardando pra economizar o acesso ao atributo.
    – user25930
    Commented 22/06/2015 às 19:50
  • @ctgPi Obrigado, já editei, também usei o typeof para verificar se é uma string.
    – Syzoth
    Commented 22/06/2015 às 19:56
4

Apesar do @GuilhermeNascimento ter falado o seu problema, do método splice torna seu loop infinito, vou postar minha solução:

function RunLength(str) { 

   str = str.split(""); 
   var strRetorno = "";
   var counter = 1;

   for (var i=0; i<str.length; i++) {
       if (str[i] != str[i+1]) {
            strRetorno += (counter) + str[i];
            counter = 1;
       } else {
            counter ++;
       }   

   }

   return strRetorno;

}

RunLength("wwwggopp");

3w2g1o2p

3
  • 3
    i == str.length não é sempre falso?
    – user25930
    Commented 22/06/2015 às 19:23
  • Verdade @ctgPi é que eu tinha começado por uma lógica e mudei Commented 22/06/2015 às 19:24
  • @ctgPi Corrigido e obrigado :) Commented 22/06/2015 às 20:01
2

Como já dizerem era o problema do contador sempre incrementar o que deixava o loop "infinito"

Mudei o algoritmo para utilizar expressões regulares

function RunLength(str) {
    var r = '';
    while (str.length > 0) {
        var current = new RegExp(str[0] + '+' );
        var length = str.match(current).toString().split('').length;
        r += length.toString() + str.match(current)[0][0];
        str = str.replace(str.match( current )[0], '');
    }

    return r;
}
3
  • O que o seu código retorna para a string "aba"?
    – user25930
    Commented 22/06/2015 às 19:35
  • não, retorna o que o algoritmo pede.
    – Adir Kuhn
    Commented 22/06/2015 às 19:45
  • A resposta para "aba" deveria ser "1a1b1a"; seu programa retorna "2a1b".
    – user25930
    Commented 22/06/2015 às 19:49

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .