Compressão de string em python
Em Python, a compressão de string refere -se ao processo de encurtar uma corda grande. A intenção original da sequência nunca será alterada compactando -a. Vamos utilizar a compactação de string para tornar este URL mais curto. Embora o comprimento do URL mude quando compactado, o URL que você recebe após o encurtamento nos levará ao mesmo visual se você o colocar no Google.
Significado da compressão de corda em Python
Em Python, o objetivo fundamental da compactação de cordas é economizar tanta memória quanto possível. Isso ocorre porque a capacidade de memória exige o emprego de mais recursos, que por sua vez são bastante caros. Atualmente, todo mundo espera rapidez em qualquer trabalho que esteja concluindo. A compactação ou string de dados levará menos tempo para processar e fornecerá a saída o mais rápido possível.
Ele também possui operações de leitura rápida, o que significa que, se um texto for compactado, o usuário terá que lê -lo em menos tempo. Como resultado, a compactação de string salvará a memória e o tempo de processamento, bem como o tempo necessário para um usuário ler uma mensagem.
Algoritmo para a compactação de cordas em Python
Acabamos de passar pelo algoritmo para comprimir um comprimento específico da sequência de entrada. A string deve ser compactada para que a repetição contínua de caracteres seja substituída pelo personagem e, em seguida, o número de repetições contínuas é seguida pelo personagem.
- Escolha o primeiro caractere na string dada (STR).
- Para a corda compactada, anexá -la.
- Anexar o total à sequência compacta se o número de aparições consecutivas do personagem for mais de 1. Escolha o próximo personagem e repita os procedimentos acima até que o ST seja concluído.
Exemplo 1: comprimido uma string usando um algoritmo de compactação de string no python
Usamos o algoritmo acima especificado no exemplo de código fornecido. A sequência fornecida deve ser compactada aplicando o algoritmo. A codificação de comprimento de corrida é o termo para este tipo de compactação. Para uma melhor compreensão, vamos definir o algoritmo de compactação de strings em código.
Aqui, temos uma função que é definida como “compactar.“Passamos uma variável“ mystring ”como argumento. Construímos uma variável "índice" dentro da função, que é inicialmente mantida em zero. Esta variável "índice" levará o valor do índice da string especificada a ser compactada. Depois disso, inicializamos uma string vazia e a atribuímos à variável "comprimido_string". Em seguida, tome o comprimento da string, invocando a função de comprimento sobre um "mystring" na variável "str_len.”
Agora, temos uma condição de tempo em que a contagem é igual a "1" se o comprimento da string não for correspondido à posição do índice de string. Novamente, temos um tempo condição para a repetição de personagens dentro da corda compactada. Usando a condição de if-else, se o personagem for encontrado repetido consecutivamente, a contagem será incrementada para a corda compactada. Caso contrário, não contaremos um único personagem na string.
A string é definida e inicializada no final do código antes da expressão de impressão. Dentro da expressão impressa, imprimimos a corda compactada.
A saída da string especificada é compactada da seguinte forma.
Exemplo 2: comprimiu uma string usando uma biblioteca ITERTOOLS em Python
O módulo Python ITERTEROOLS permite que você pedalei as estruturas de dados. Esse tipo de estrutura de dados também é referido como iterável. Este módulo oferece uma maneira rápida de economia e economia de memória de criar álgebra de iterador.
Utilizando os itetools no código a seguir, importamos "Takewhile" e "Dropwhile.”Estes são definidos no código. Depois disso, definimos uma função representada como “compressão.”A função é chamada com a string que deve ser compactada como um argumento.
Como temos uma condição "se", a linha de retorno "se não formar" é a mesma que a condição do Guardian no primeiro algoritmo. O raciocínio é realizado através do valor de retorno de eliminação. O loop é utilizado como uma tomada. Isso irá pedalar sobre os caracteres no argumento da string até que o personagem seja igual ao personagem inicial do argumento da string (string [0]).
Nesta cadeia, o gerador de lista é a próxima função. O gerador retorna apenas uma coisa de cada vez, enquanto a função da lista recupera todos eles. Depois disso, a cauda é feita com a função Drophile, que reduz o número de itens tirados pela “cabeça.”A função de junção se junta aos elementos da lista em uma string, que é fornecida como um novo parâmetro para o ciclo de iteração. A iteração vai parar quando todos os caracteres da string tiverem sido removidos e substituídos por uma corda vazia.
A saída que obtemos do módulo ITERTOOLS é a seguinte.
Exemplo 3: comprimiu uma string usando um loop simples em python
Aqui, estamos usando um ciclo de loop simples para comprimir a corda em Python. Criamos uma string vazia na variável "string1". A nova string também é criada como "String2", que tem uma string. Então, temos uma contagem que é igual a "1". O loop for usado, que tem a função de intervalo para a string fornecida. Se a condição for para os personagens repetidos continuamente na string será incrementada pela contagem. Caso contrário, a cláusula else será executada.
A saída gerada a partir do código acima é a seguinte.
Conclusão
Espero que você tenha aprendido muito com o abrangente artigo de compactação de string python de hoje. Passamos por que a compactação de cordas é necessária para a vida real. Também adquirimos um entendimento completo do algoritmo a ser empregado, bem como uma declaração clara do código com e sem a biblioteca.