Pular para o conteúdo

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.

Entrar ou criar conta

IGCSE, A-Level & AP