Sua tarefa será pegar uma string balanceada e um inteiro representando uma distância de Levenshtein (o número de caracteres que devem ser inseridos, excluídos ou alterados para transformar uma string em outra) e você deve encontrar o número de strings balanceadas com essa distância da sequência...
Uma string binária é uma string que contém apenas caracteres extraídos de 01 . A cadeia binária equilibrada é uma string binário que contém exatamente como muitos 0 s como 1 s. Você recebe um número inteiro positivo n e um número arbitrário de máscaras, cada uma com 2n caracteres e contém apenas...
Você está olhando para uma avenida e alguém deixou o lixo de fora! Você precisa escrever um programa para ajudar a resolver o problema, colocando o lixo em lixeiras. A tarefa A avenida é composta por uma sequência de caracteres ASCII imprimíveis, por exemplo: [[](dust)[]] car ((paper)vomit)...
{}é o conjunto vazio. Você pode usar ()ou []se você escolher. Não vamos definir rigorosamente "conjunto", mas todos os conjuntos atendem às seguintes propriedades: Os conjuntos seguem a estrutura matemática usual. Aqui estão alguns pontos importantes: Os conjuntos não são pedidos. Nenhum...
Baseado em ESTE questão. Dada uma sequência, substitua cada suporte ()[]{}<>por um suporte do tipo apropriado para que os colchetes correspondam e os colchetes aninhados alternem da seguinte maneira: Os ultraperiféricos são () Diretamente dentro de ()deve ser[] Diretamente dentro de []deve...
Desafio retirado daqui e também daqui Uma sequência de parênteses n consiste em n ( s e n ) s. Uma sequência de parênteses válida é definida da seguinte maneira: Você pode encontrar uma maneira de repetir a exclusão do par de parênteses "()" adjacente até que fique vazio. Por exemplo,...
Introdução Os quatro operadores matemáticos básicos (+, -, *, /) podem ser reduzidos para apenas dois, devido ao fato de: x + y = x - (-y) x * y = x / (1/y), y != 0 x * 0 = 0/x Desafio O desafio é receber a entrada como uma "string" que contém: Números Variáveis de caractere único ("x",...
Esse desafio colocou um algoritmo para codificar um número inteiro ncomo outro número inteiro r. A seguir, é apresentada uma explicação sucinta desse algoritmo, usando n=60como exemplo. O algoritmo original Primeiro, codificamos o número como uma sequência de colchetes. Se n = 1, retorne uma...