Preguntas etiquetadas con balanced-string

Érase una vez, estaba leyendo esta pregunta / respuesta en Quora ¿Hay realmente programadores con títulos en informática que no puedan aprobar el examen FizzBuzz? Este código se da como la respuesta obvia for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

Fondo ¡Los programadores de LISP se han apoderado del mundo! Los paréntesis se han declarado como caracteres sagrados y, a partir de ahora, solo se pueden usar en programas LISP. Se ha decidido que los paréntesis en las obras literarias se reemplazarán por notas al pie de página, y es su trabajo...

Si expresa algún número entero positivo en binario sin ceros a la izquierda y reemplaza cada 1con a (y cada 0con a ), ¿coincidirán todos los paréntesis? En la mayoría de los casos no lo harán. Por ejemplo, 9 está 1001en binario, que se convierte ())(, donde solo coinciden los dos primeros...

No son unas cuantas preguntas en este sitio sobre el equilibrio entre paréntesis, corchetes y comprobar si están equilibrados. ¡Propongo que es hora de usar esos soportes equilibrados para algo! En matemáticas y programación, los corchetes son como burbujas, aislando todo lo que está dentro de...

A veces, al escribir código brainfuck, siente la necesidad de hacerlo más largo de lo necesario para alentar la depuración. Podrías hacerlo simplemente colocando un ><allí, pero ¿qué tan divertido es eso? Necesitará algo más largo y menos NOPey para confundir a cualquiera que lea su...

Este desafío se publicó como parte del desafío LotM de abril de 2018 , así como para el segundo cumpleaños de Brain-flak Estaba pensando en cuál sería la forma más eficiente de codificar programas de ataque cerebral. Lo obvio, ya que solo hay 8 caracteres válidos, es asignar cada carácter a una...

Tengamos una función que toma una cadena y elimina todos los pares de caracteres idénticos adyacentes. Por ejemplofFf f(abbbacc)=abaF(unasisisiunadodo)=unasiunaf(a\color{red}{bb}ba\color{red}{cc}) = aba Tenga en cuenta que cuando dos pares se superponen, solo eliminamos uno de ellos. Llamaremos...

Dada una cadena correctamente entre paréntesis como entrada, genera una lista de todas las subcadenas no vacías dentro de paréntesis coincidentes (o fuera de todos los paréntesis), con paréntesis anidados eliminados. Cada subcadena debe ser la secuencia de caracteres en exactamente los mismos...

La tarea Escribir un programa o función que con tres cadenas A, B, Cproduce una cadena de salida donde cada instancia de Bin Aha sido sustituida recursivamente con C. Sustituir recursivamente significa repetir una sustitución en la que en cada paso todas las instancias no superpuestas de Bin...

Se le dará una cadena s. Se garantiza que la cadena tiene igual y al menos un [sy ]s. También se garantiza que los soportes estén equilibrados. La cadena también puede tener otros caracteres. El objetivo es de salida / devolver una lista de tuplas o una lista de listas que contienen índices de...

Su objetivo: dada una cadena de paréntesis, genere la distancia mínima Damerau-Levenshtein requerida para convertir la cadena de entrada en una cadena donde los corchetes estén equilibrados. Entrada La cadena de entrada solo contendrá paréntesis y ningún otro carácter. Es decir, es una...

Todo programador sabe que los rectángulos □son realmente divertidos. Para exacerbar esta diversión, estos diagramas lindos y difusos se pueden transformar en grupos de paréntesis entrelazados. Este desafío es el inverso de mi anterior . Digamos que tiene un grupo de rectángulos entrelazados como...

¡Brain-Flak cumple un año mañana! En honor a su cumpleaños, tenemos una fiesta de cumpleaños al estilo PPCG, ¡donde varios usuarios publican preguntas relacionadas con el cerebro! ¡Ayúdanos a celebrar! :) Brain-flak es un lenguaje esotérico que escribí donde todos los comandos son paréntesis...

Fondo (Basado en una historia verdadera y desgarradora) En mi tiempo, he jugado con Lisp y lenguajes similares a menudo. He escrito con ellos, los ejecuté, los interpreté, los diseñé e hice que las máquinas escribieran con ellos por mí ... Y si hay algo que me molesta, es ver a Lisp que no cumple...

Aquí hay algunos ejemplos de entrada, así que puedo explicar cuál es el problema: ((1 2)(3 (4 5) moo)) (i (lik(cherries)e (woohoo))) Piense en esta línea de texto como un mapa topográfico de algunas montañas. Cada conjunto de paréntesis ilustra una unidad de altitud. Si "vemos" esto desde un...

Este fue uno de una serie de desafíos previos al cumpleaños de Brain-Flak. Descubre más aquí . Reto Para este desafío, su objetivo será encontrar el primer par de corchetes coincidentes en una cadena de ()[]{}<>corchetes totalmente coincidentes . Para tomar prestada la definición de...

Dado un entero de entrada n > 1, genera un octágono de arte ASCII con longitudes laterales compuestas de ncaracteres. Ver ejemplos a continuación: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # #...

Una cadena equilibrada es una cadena de paréntesis ()para que cada paréntesis se pueda combinar con otro. Más rigurosamente son las cadenas que abarca esta gramática: S → (S)S | ε Podemos convertir una cadena "de adentro hacia afuera" de la siguiente manera: Cambio de todas las apariciones de...

Reto Se le dará una cadena de entrada, en cualquier lugar de la palabra "Lemon"se encuentra que debe ser convertido a "Lemonade" , pero el a, dy edebe ser tomado de otra parte de la frase. Ejemplo Entrada de ejemplo: Encontré un limón cuando era niño Salida de ejemplo: Encontré una...

Recientemente he estado escribiendo un nuevo lenguaje , para evitar la necesidad de manejar el orden de las operaciones , simplemente paréntesis cada expresión correctamente para evitar esto por completo. Debido a que los paréntesis se encuentran en los códigos de caracteres 40-41, su código...