Preguntas etiquetadas con balanced-string

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].

8
Autonest una matriz
¡Todos aman las listas anidadas! Sin embargo, a veces es difícil hacer una lista anidada. Tienes que decidir si quieres anidar más profundo o si necesitas anidar menos profundo. Entonces, para su desafío, debe "Autonest" una lista. Para autonestizar una lista, compare cada par de elementos en la lista. Si …
1
¿Hay corchetes disfrazados?
Alguien nos ha dado una cadena, pero todos los caracteres parecidos a corchetes se han cambiado a los normales, y no sabemos cuál, o incluso cuántos, había. Todo lo que sabemos es que si L1,L2,L3,...,LNfueran diferentes tipos de corchetes izquierdos y R1,R2,R3,...,RNfueran diferentes tipos correspondientes de corchetes derechos, todos ellos …
1
Implemente un número de punto flotante binario IEEE 754 de 64 bits a través de la manipulación de enteros
(Por el momento he etiquetado la pregunta "C", pero si conoce otro lenguaje que admita los sindicatos, también puede usarlo). Su tarea es construir los cuatro operadores matemáticos estándar + - * /para la siguiente estructura: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f …
4
Árboles de factor de decodificación
En caso de que se haya perdido los árboles de factores de codificación , aquí está la definición de un árbol de factores: La cadena vacía es 1. La concatenación representa la multiplicación. Un número n entre paréntesis (o cualquier caracteres emparejados) representa el n º número primo, con 2 …
2
Expresiones completamente entre paréntesis
Hoy su desafío es producir todos los paréntesis completos posibles de una expresión. Su entrada es una sola línea de ASCII imprimible que contiene uno o más términos separados por operadores. La entrada también puede contener espacios; debe ignorarlos. Un término es [a-zA-Z0-9], un operador es [^ ()a-zA-Z0-9]. Puede suponer …
1
Encuentra un vecindario equilibrado
Su tarea será tomar una cadena equilibrada y un número entero que represente una distancia de Levenshtein (el número de caracteres que deben insertarse, eliminarse o cambiarse para convertir una cadena en otra) y debe encontrar el número de cadenas equilibradas con esa distancia de la cadena original (es decir, …
4
Prelude Syntax-Checker
Prelude es un lenguaje de programación esotérico, que tiene muy pocas, pero inusuales, restricciones sobre lo que constituye un programa válido. Cualquier bloque de texto ASCII imprimible ("bloque" significa que las líneas de ASCII imprimibles están separadas por nuevas líneas - 0x0A) es válido siempre que: Cada columna de texto …
14
Secuencias de paréntesis en orden lexicográfico
Reto tomado desde aquí y también aquí Una secuencia de n paréntesis consta de n ( sy n ) s. Una secuencia de paréntesis válida se define como la siguiente: Puede encontrar una manera de repetir el borrado de par de paréntesis adyacentes "()" hasta que quede vacío. Por ejemplo, …
4
Igualdad de tipos de soporte
Basado en esta pregunta. Dada una cadena, reemplace cada corchete ()[]{}<>con un corchete del tipo apropiado para que los corchetes coincidan, y los corchetes anidados se ciclan de la siguiente manera: Los más externos son () Directamente dentro de ()debe ser[] Directamente dentro de []debe ser{} Directamente dentro de {}debe …
1
Recoge la basura
¡Estás mirando una avenida y alguien ha dejado la basura! Necesita escribir un programa para ayudar a solucionar el problema, colocando la basura en botes de basura. La tarea La avenida está compuesta por una cadena de caracteres ASCII imprimibles, por ejemplo: [[](dust)[]] car ((paper)vomit) (broken(glass)) [[] (rotten) fence (dirty) …
16
¿Son iguales los dos conjuntos?
{}Es el conjunto vacío. Puede usar ()o []si lo desea. No vamos a definir rigurosamente "conjunto", pero todos los conjuntos satisfacen las siguientes propiedades: Los conjuntos siguen la estructura matemática habitual. Aquí hay algunos puntos importantes: Los conjuntos no están ordenados. Ningún conjunto se contiene a sí mismo. Los elementos …
2
¡Sigue decodificando este número!
Este desafío planteó un algoritmo para codificar un entero ncomo otro entero r. Lo que sigue es una explicación sucinta de ese algoritmo, utilizando n=60como ejemplo. El algoritmo original Primero, codificamos el número como una cadena de corchetes. Si n = 1, devuelve una cadena vacía. De lo contrario, tomamos …
3
Two Symbol Math
Introducción Los cuatro operadores matemáticos básicos (+, -, *, /) se pueden reducir a solo dos, debido a que: x + y = x - (-y) x * y = x / (1/y), y != 0 x * 0 = 0/x Desafío El desafío es tomar la entrada como una …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.