Questions marquées «balanced-string»

Considérons une chaîne non vide de parenthèses correctement équilibrées: (()(()())()((())))(()) On peut imaginer que chaque paire de parenthèses représente un anneau dans une construction télescopique effondrée . Alors étendons le télescope: ( )( ) ()( )()( ) () ()() ( ) () Une autre façon de voir...

Pour "imbriquer" une chaîne, vous devez: Traitez le premier caractère comme une fonction et les caractères suivants comme les arguments de cette fonction. Par exemple, si la chaîne d'entrée était Hello, alors la première étape serait: H(ello) Ensuite, répétez cette même étape pour chaque...

Défi Créez une fonction ou un programme qui, lorsqu'un entier est attribué size, effectue les opérations suivantes: Si sizeest égal à 1, sortie H H HHH H H Si sizeest supérieur à 1, sortie X X XXX X X où Xest la sortie du programme / fonction poursize - 1 (Si vous préférez, vous pouvez faire...

Vous devez écrire un programme ou une fonction qui prend une chaîne de crochets et indique si cette chaîne correspond ou non. Votre programme doit imprimer une valeur de vérité ou de fausseté et IO peut être dans n'importe quel format raisonnable . Règles et définitions: Pour les besoins de ce...

Dans la version arcade du jeu, Pac-Man mange des pac-dots. Cependant, dans ce défi, il a soif de caractères alphanumériques et de ponctuation dans une chaîne. Votre tâche consiste à créer une fonction qui alimente une chaîne avec Pac-Man, évalue s’il peut la manger ou non, et renvoie la chaîne...

Le défi est très simple. Avec une entrée entière n, sortez la n x nmatrice d'identité. La matrice d'identité est une matrice qui 1s'étend du haut à gauche au bas à droite. Vous allez écrire un programme ou une fonction qui renverra ou sortira la matrice d’identité que vous avez construite. Votre...

Golunar / unaire est un moyen d'encoder tous les valides Brainfuck programmes, mais ce n'est pas une énumération, puisque la plupart des nombres naturels ne correspondent pas à un programme valide. Pour les besoins de ce défi, supposons une bande doublement infinie et aucun commentaire,...

Si vous avez déjà essayé d’écrire du code palindromique, vous sauriez combien de crochets ont tendance à vous gêner. ()()n'est pas un palindrome, même si elle ressemble un peu comme il devrait être, tout ())(et ()(sont à la fois palindrome et à la fois très stupide regarder. Ne serait-ce pas...

Objectif Créez un programme / une fonction qui prend une entrée N, vérifiez si Nles paires aléatoires d’entiers sont relativement premiers et retourne sqrt(6 * N / #coprime). TL; DR Ces défis sont des simulations d’algorithmes qui ne nécessitent que la nature et votre cerveau (et peut-être quelques...

Ecrivez le programme le plus court qui résout le cube de Rubik (3 * 3 * 3) dans un délai raisonnable et se déplace (par exemple, maximum 5 secondes sur votre machine et moins de 1 000 déplacements). L'entrée est au format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (cette...

Alterner consiste à prendre une chaîne et à l’emboîter de manière alternée. Voici comment vous alternez une chaîne. Pour une chaîne de longueur N , prenez les caractères du centre N et entourez-les de parenthèses. Donc, si notre chaîne était Hello world!(12 caractères), nous finirons avec (Hello...

Les nombres catalans ( OEIS ) sont une suite de nombres naturels apparaissant souvent en combinatoire. Le nième numéro catalan est le nombre de mots Dyck (chaînes équilibrées de parenthèses ou de crochets tels que [[][]]; formellement défini comme une chaîne utilisant deux caractères a et b tels...

Une chaîne snakified ressemble à ceci: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Ta tâche Prenez une chaîne set une taille n, puis affichez la chaîne capturée. Les entrées ThisIsAnExampleOfaSnakifiedStringet 3produiraient l'exemple ci-dessus. Caractéristiques s contiendra uniquement des...

Tous les programmeurs savent que les supports []{}()<>sont vraiment amusants. Pour exacerber ce plaisir, des groupes de crochets entrelacés peuvent être transformés en diagrammes mignons et flous. Disons que vous avez une chaîne qui contient des crochets équilibrés, comme...

Dans le langage de programmation ésotérique Curly, les programmes sont composés uniquement d'accolades {}et de points-virgules ;. En dépit de cet outil modeste, Curly a des littéraux qui peuvent représenter n’importe quel entier non négatif. Le format est un peu difficile à lire pour les...

Les soumissions réussies de golf de code sont, par nature, remplies de symboles fous partout. Pour rendre leur soumission plus facile à comprendre, de nombreux golfeurs de code choisissent d'inclure une explication de leur code. Dans leur explication, la ligne de code est transformée en un...

Le défi est simple: écrire un programme ou une fonction qui, lorsqu'il reçoit un entier fini non négatif, génère un tableau imbriqué. Les règles Votre code doit produire un tableau imbriqué valide unique pour chaque entier 0 ‌≤ n ‌ <2 31 . Chaque tableau imbriqué possible avec jusqu'à 16...

Le nième numéro de Motzkin est le nombre de chemins de (0, 0) à (n, 0) où chaque étape est de la forme (1, -1), (1, 0) ou (1, 1), et le chemin ne descend jamais en dessous de y = 0. Voici une illustration de ces chemins pour n = 1, 2, 3, 4, à partir du lien ci-dessus: La séquence souhaitée est OEIS...

Écrivez un programme ou une fonction qui accepte une chaîne de huit octets contenant l'un de chacun des caractères ()[]{}<>disposés de manière à ce que les quatre types de parenthèses respectifs correspondent. Par exemple, l' ]<([){}>entrée n'est pas valide car les crochets ne...

Un quine fragile Un quine fragile est un quine qui satisfait la propriété d'avoir chaque sous-chaîne faite en supprimant un seul caractère, lorsqu'elle est évaluée, produit une erreur. Par exemple. Si votre programme asdfest une quine, alors pour qu'il soit fragile, les programmes suivants doivent...