Doido Dev

7-1: Ordenação de Caracteres ASCII Dada uma sequência de caracteres, organize-os em ordem crescente com base em seus valores ASCII. Formato de Entrada: Diversas linhas, cada uma contendo múltiplos caracteres. Formato de Saída: Para cada linha de entrada, exiba os caracteres ordenados, separados por espaço. Exemplo de Entrada: Input1231 qwe1321 ...

KMP (Knuth-Morris-Pratt) O KMP otimiza a correspondência de padrões ao reutilizar informações de correspondências anteriores. Em vez de reiniciar a busca do início após uma falha, ele utiliza um pré-processamento para determinar o próximo ponto de comparação, reduzindo a complexidade para O(n + m). O pré-processamento calcula o array de falha, ...

Introdução às Strings Strings em C são sequências de caracteres utilizadas para representar texto. Tecnicamente, uma string é um array de caracteres terminado por um caractere nulo ('\0'). O acesso aos elementos individuais é feito através de índices, semelhante a vetores. Declaração de Strings Existem várias formas de declarar strings em C. A ...

Este problema envolve determinar se uma terceira string é formada pela intercalação de caracteres de duas outras strings, mantendo a ordem original dos caracteres dentro de cada uma das duas primeiras strings. Por exemplo, "cat" e "tree" podem formar "cattree", mas não "tretac". Uma abordagem inicial para ...

Problema D - Sky Reflector Neste problema, trabalhamos com uma matriz de dimensões $n \times m$ onde cada célula contém um valor inteiro entre $1$ e $k$. Definimos $A_i$ como o valor mínimo da linha $i$ e $B_j$ como o valor máximo da coluna $j$. O objetivo é calcular o número de pares distintos de sequências $(A, B)$ que podem ser formados, apl ...

O número de um cartão de registro do PAT é composto por quatro partes: O primeiro caractere indica o nível do teste: 'T' para o nível superior, 'A' para avançado e 'B' para básico. Do segundo ao quarto caractere: o número do local de teste, variando de 101 a 999. Do quinto ao décimo caractere: a data do teste, no formato 'aammdd'. Do décimo pr ...

Python oferece diversas estruturas de dados para organizar informações, sendo as strings, listas e tuplas algumas das mais fundamentais. Compreender suas características e métodos de manipulação é essencial para qualquer desenvolvedor Python. Strings (Cadeias de Caracteres) Uma string em Python é uma sequência imutável de caracteres, utilizada ...

Este artigo explora o uso de programação dinâmica (DP) em autômatos construídos, com foco no autômato KMP e na árvore de falhas para resolver problemas de contagem em strings. Autômato KMP e Árvore de Falhas O autômato KMP é uma estrutura que permite correspondência eficiante de padrões. A função de falha (fail) e a tabela de transição (next) s ...

Busca de Substrings com .find() frase = "Olá mundo. Meu nome é João Silva" posicao = frase.find("João Silva") # Retorna 14, indicando o início da substring print(posicao) posicao2 = frase.find("João Silva123") # Retorna -1 quando a substring não é encontrada print(posicao2) posicao3 = frase.index("João Silva ...

Retorna o número de caracteres na string. const mensagem = "Olá, desenvolvedor!"; console.log(mensagem.length); // Saída: 18 2. charAt(index) Retorna o caracteer no índice especificado. const texto = "Aprender JS é útil"; console.log(texto.charAt(8)); // Saída: s 3. concat(str1, str2, ...) Junta múltiplas strings e retorna ...