Perguntas com a marcação «balanced-string»

Considere uma sequência não vazia de parênteses corretamente balanceados: (()(()())()((())))(()) Podemos imaginar que cada par de parênteses representa um anel em uma construção telescópica em colapso . Então, vamos estender o telescópio: ( )( ) ()( )()( ) () ()() ( ) () Outra maneira de...

Para "aninhar a função" uma sequência, você deve: Trate o primeiro caractere como uma função e os seguintes caracteres como argumentos para essa função. Por exemplo, se a sequência de entrada fosse Hello, o primeiro passo seria: H(ello) Em seguida, repita esta mesma etapa para cada substring....

Desafio Crie uma função ou programa que, quando fornecido um número inteiro size, faça o seguinte: Se sizefor igual a 1, a saída H H HHH H H Se sizefor maior que 1, a saída X X XXX X X onde Xé a saída do programa / função parasize - 1 (Se preferir, você pode corresponder ao caso base 0,...

Você deve escrever um programa ou função que use uma sequência de colchetes e produza se essa sequência é ou não totalmente correspondida. Seu programa deve imprimir um valor verdadeiro ou falso , e as E / S podem estar em qualquer formato razoável . Regras e definições: Para o propósito deste...

Na versão arcade do jogo, Pac-Man come pac-dots. No entanto, neste desafio, ele tem fome de caracteres alfanuméricos e pontuação em uma sequência. Sua tarefa é criar uma função que alimente uma sequência de caracteres do Pac-Man, avalie se ele pode ou não comê-la e retorne a sequência com a...

O desafio é muito simples. Dada uma entrada inteira n, produza a n x nmatriz de identidade. A matriz de identidade é aquela que se 1estende da parte superior esquerda até a parte inferior direita. Você escreverá um programa ou uma função que retornará ou produzirá a matriz de identidade que você...

Golunar / Unary é uma maneira de codificar todos os programas válidos do Brainfuck , mas não é uma enumeração, pois a maioria dos números naturais não corresponde a um programa válido. Para o propósito deste desafio, assuma uma fita duplamente infinita e nenhum comentário, ou seja, um programa...

Se você já tentou escrever código palindrômico antes, saberia quantos colchetes tendem a atrapalhar. ()()não é um palíndromo, embora kinda parece que deve ser, ao mesmo tempo ())(e ()(são ambos palíndromo e ambos muito burra procurando. Não seria conveniente se fosse o contrário? Uma string é...

Objetivo Crie um programa / função que receba uma entrada N, verifique se Npares aleatórios de números inteiros são relativamente primos e retorne sqrt(6 * N / #coprime). TL; DR Esses desafios são simulações de algoritmos que exigem apenas a natureza e seu cérebro (e talvez alguns recursos...

Escreva o programa mais curto que resolva o cubo de Rubik (3 * 3 * 3) dentro de um período de tempo e movimentos razoável (digamos, no máximo 5 segundos em sua máquina e menos de 1000 movimentos). A entrada está no formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB...

Alternar , é o ato de pegar uma corda e aninha-la entre colchetes. Aqui está como você alterna uma string. Para uma sequência de comprimento N , pegue os caracteres N centrais e coloque-os entre parênteses. Portanto, se nossa string tiver Hello world!(12 caracteres), terminaremos com (Hello...

Os números catalães ( OEIS ) são uma sequência de números naturais que geralmente aparecem na combinatória. O enésimo número catalão é o número de palavras dyck (cadeias equilibradas de parênteses ou colchetes, como [[][]]; formalmente definido como uma cadeia usando dois caracteres aeb, de modo...

Uma string snakified se parece com isso: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Sua tarefa Pegue uma string se um tamanho ne depois produza a string snakified. As entradas ThisIsAnExampleOfaSnakifiedStringe 3produziria o exemplo acima. Especificações s conterá apenas caracteres...

Todo programador sabe que os colchetes []{}()<>são realmente divertidos. Para exacerbar essa diversão, grupos de colchetes entrelaçados podem ser transformados em diagramas fofos e confusos. Digamos que você tenha uma string que contenha colchetes balanceados, como [{][<(]})>(()). O...

Na linguagem de programação esotérica Curly, os programas consistem apenas de chaves {}e ponto e vírgula ;. Apesar desse humilde conjunto de ferramentas, o Curly possui literais que podem representar qualquer número inteiro não negativo. No entanto, o formato é um pouco difícil para os não...

Os envios bem-sucedidos de golfe por código são, por natureza, preenchidos com símbolos malucos em todo o lugar. Para facilitar sua compreensão, muitos golfistas de código optam por incluir uma explicação de seu código. Na explicação deles, a linha de código é transformada em um diagrama explodido...

O desafio é simples: escreva um programa ou função que, quando recebe um número inteiro finito não negativo, gera uma matriz aninhada. As regras Seu código deve produzir uma matriz aninhada válida e exclusiva para cada número inteiro 0 ‌≤ n ‌ <2 31 . Cada matriz aninhada possível com até 16...

O enésimo número de Motzkin é o número de caminhos de (0, 0) a (n, 0) em que cada etapa tem a forma (1, -1), (1, 0) ou (1, 1) e o caminho nunca fica abaixo de y = 0. Aqui está uma ilustração desses caminhos para n = 1, 2, 3, 4, no link acima: A sequência desejada é OEIS A001006 . OEIS tem...

Escreva um programa ou função que utilize uma cadeia de oito bytes contendo um de cada um dos caracteres ()[]{}<>organizados de maneira que os quatro tipos de colchetes respectivos correspondam. Por exemplo, ]<([){}>é uma entrada inválida porque os colchetes não correspondem (embora...

Um Quine frágil Um quine frágil é um quine que satisfaz a propriedade de fazer cada substring removendo um único caractere, quando avaliado, produz um erro. Por exemplo. Se o seu programa asdffor um quine, para que seja frágil, os seguintes programas deverão apresentar um