En una cadena equilibrada, ciertos pares de caracteres o subcadenas siempre aparecen con la misma cantidad. A menudo hay restricciones adicionales que esos pares también tienen que ser ordenados. El ejemplo más común es una cadena correctamente entre paréntesis. Consulte también las etiquetas [palíndromo] y [sintaxis].
Considere una cadena no vacía de paréntesis correctamente equilibrados: (()(()())()((())))(()) Podemos imaginar que cada par de paréntesis representa un anillo en una construcción telescópica colapsada . Entonces extendamos el telescopio: ( )( ) ()( )()( ) () ()() ( ) () Otra forma de...
Para "anidar funciones" una cadena, debe: Trate el primer carácter como una función, y los siguientes caracteres como argumentos para esa función. Por ejemplo, si la cadena de entrada era Hello, entonces el primer paso sería: H(ello) Luego, repita este mismo paso para cada subcadena. Entonces...
Desafío Cree una función o programa que, cuando se le da un número entero size , haga lo siguiente: Si sizees igual a 1, salida H H HHH H H Si sizees mayor que 1, salida X X XXX X X donde Xes la salida del programa / función parasize - 1 (Si lo prefiere, puede hacer que el caso base...
Debe escribir un programa o función que tome una cadena de corchetes y genere si esa cadena coincide o no completamente. Su programa debe imprimir un valor verdadero o falso , y IO puede estar en cualquier formato razonable . Reglas y definiciones: A los efectos de este reto, un "soporte" es...
En la versión arcade del juego, Pac-Man come pac-dots. Sin embargo, en este desafío, tiene hambre de caracteres alfanuméricos y puntuación en una cadena. Su tarea es crear una función que alimente a Pac-Man con una cadena, evalúe si puede comerla o no, y devuelve la cadena con la ubicación de...
El desafío es muy simple. Dada una entrada entera n, salida de la n x nmatriz de identidad. La matriz de identidad es una que se 1extiende desde la parte superior izquierda hasta la parte inferior derecha. Escribirás un programa o una función que devolverá o generará la matriz de identidad que...
Golunar / Unario es una forma de codificar todos válidos Brainfuck programas, pero no es una enumeración, ya que la mayoría de los números naturales no corresponden a un programa válido. Para el propósito de este desafío, asuma una cinta doblemente infinita y sin comentarios, es decir, un programa...
Si alguna vez has intentado escribir código palindrómico antes, sabrías cuántos corchetes tienden a interponerse en tu camino. ()()no es un palíndromo, a pesar de que se ve un poco como debería ser, al tiempo ())(, y ()(son a la vez capicúa y ambos mirando muy tonta. ¿No sería conveniente si fuera...
Gol Cree un programa / función que tome una entrada N, verifique si Nlos pares aleatorios de enteros son relativamente primos y retorna sqrt(6 * N / #coprime). TL; DR Estos desafíos son simulaciones de algoritmos que solo requieren la naturaleza y su cerebro (y tal vez algunos recursos...
Escriba el programa más corto que resuelva el cubo de Rubik (3 * 3 * 3) dentro de un tiempo razonable y se mueva (digamos, máximo 5 segundos en su máquina y menos de 1000 movimientos). La entrada está en el formato: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (esta...
Alternesting , es el acto de tomar una cuerda y anidarla entre corchetes. Así es como alternes una cuerda. Para una cadena de longitud N , tome los caracteres N centrales y rodeelos entre paréntesis. Entonces, si nuestra cadena era Hello world!(12 caracteres), terminaremos con (Hello...
Los números catalanes ( OEIS ) son una secuencia de números naturales que a menudo aparecen en combinatoria. El enésimo número catalán es el número de palabras Dyck (cadenas equilibradas de paréntesis o paréntesis como [[][]]; formalmente definido como una cadena que usa dos caracteres ayb de modo...
Una cadena snakified se ve así: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Tu tarea Tome una cadena sy un tamaño n, luego envíe la cadena snakified. Las entradas ThisIsAnExampleOfaSnakifiedStringy 3producirían el ejemplo anterior. Presupuesto s solo contendrá caracteres ASCII entre...
Todo programador sabe que los corchetes []{}()<>son realmente divertidos. Para exacerbar esta diversión, los grupos de brackets entrelazados se pueden transformar en diagramas lindos y difusos. Digamos que tiene una cadena que contiene corchetes equilibrados, como [{][<(]})>(()). El...
En el lenguaje de programación esotérico Curly, los programas consisten únicamente en llaves {}y puntos y comas ;. A pesar de este humilde conjunto de herramientas, Curly tiene literales que pueden representar cualquier número entero no negativo. Sin embargo, el formato es un poco difícil de leer...
Las presentaciones exitosas de códigos de golf están, por naturaleza, llenas de símbolos locos por todo el lugar. Para que su presentación sea más fácil de entender, muchos golfistas de código deciden incluir una explicación de su código. En su explicación, la línea de código se convierte en un...
El desafío es simple: escribir un programa o función que, cuando se le da un número entero no negativo finito, genera una matriz anidada. Las normas Su código debe producir una matriz anidada válida única para cada número entero 0 ≤ n <2 31 . Cada posible matriz anidada con hasta 16...
El enésimo número de Motzkin es el número de rutas de (0, 0) a (n, 0) donde cada paso tiene la forma (1, -1), (1, 0) o (1, 1), y la ruta nunca va por debajo de y = 0. Aquí hay una ilustración de estas rutas para n = 1, 2, 3, 4, desde el enlace anterior: La secuencia deseada es OEIS A001006 ....
Escriba un programa o función que tome una cadena de ocho bytes que contenga uno de cada uno de los caracteres ()[]{}<>dispuestos de cualquier manera de manera que coincidan los cuatro tipos de paréntesis respectivos. Por ejemplo, ]<([){}>es una entrada no válida porque los corchetes no...
Una quina frágil Una quina frágil es una quine que satisface la propiedad de tener cada subcadena hecha mediante la eliminación de un solo carácter, cuando se evalúa, produce un error. Por ejemplo. Si su programa asdfes una quine, entonces para que sea frágil, deben fallar los siguientes...