Codificação por comprimento de corrida
Codificação por comprimento de corrida
Comprima uma string substituindo cada sequência do mesmo caractere por esse caractere seguido de quantas vezes ele se repete: aaabbc → a3b2c1. Sempre escreva o número, mesmo quando for 1.
Percorra a string acompanhando o caractere atual e quanto tempo dura sua sequência. Quando o próximo caractere diferir, escreva a sequência (caractere + número) e inicie uma nova sequência. Não esqueça de escrever a última sequência após o loop terminar.
Dificuldade 5/5 · Moedas 400 + pequeno bônus na primeira conclusão hoje
Escreva run_length_encode(s) que comprime sequências do mesmo caractere no caractere seguido pelo seu comprimento, ex. aaabbc torna-se a3b2c1. Sempre inclua a contagem, mesmo quando for 1.
Clique em Executar para ver a saída aqui.