Questions marquées «balanced-string»

Il était une fois, je lisais cette question / réponse sur Quora Y a-t-il vraiment des programmeurs diplômés en informatique qui ne peuvent pas passer le test FizzBuzz Ce code est donné comme la réponse évidente for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0:...

Contexte Les programmeurs LISP ont conquis le monde! Les parenthèses ont été déclarées comme des caractères sacrés, et désormais, elles ne peuvent être utilisées que dans les programmes LISP. Il a été décidé que les parenthèses dans les œuvres littéraires seront remplacées par des notes de bas de...

Si vous exprimez un entier positif en binaire sans zéros de tête et remplacez chaque 1par a (et chaque 0par a ), alors toutes les parenthèses correspondront-elles? Dans la plupart des cas, ils ne le feront pas. Par exemple, 9 est 1001en binaire, qui devient ())(, où seules les deux premières...

Il y a quelques questions sur ce site concernant l'équilibrage des supports et la vérification de l'équilibre des supports. Je propose qu'il soit maintenant temps d'utiliser ces supports équilibrés pour quelque chose! En mathématiques et en programmation, les parenthèses sont comme des bulles,...

Parfois, lors de l'écriture de code brainfuck, vous ressentez le besoin de le rendre plus long que nécessaire pour encourager le débogage. Vous pourriez le faire en y insérant juste un ><, mais quel plaisir est-ce? Vous aurez besoin de quelque chose de plus long et moins de NOPey pour...

Ce défi a été publié dans le cadre du défi LotM d'avril 2018 , ainsi que pour le deuxième anniversaire de Brain-flak Je réfléchissais à la façon la plus efficace de coder les programmes de brain-flak. La chose évidente à faire, puisqu'il n'y a que 8 caractères valides, est de mapper chaque...

Ayons une fonction qui prend une chaîne et supprime toutes les paires de caractères identiques adjacents. Par exempleFFf F( a b b b a c c ) = a b aF(unebbbunecc)=unebunef(a\color{red}{bb}ba\color{red}{cc}) = aba Notez que lorsque deux paires se chevauchent, nous n'en supprimons qu'une seule. Nous...

Étant donné une chaîne correctement entre parenthèses en entrée, affichez une liste de toutes les sous-chaînes non vides dans les parenthèses correspondantes (ou en dehors de toutes les parenthèses), avec les parenthèses imbriquées supprimées. Chaque sous-chaîne doit être la séquence de caractères...

La tâche Ecrivez un programme ou une fonction qui, à partir de trois chaînes, A, B, Cproduit une chaîne de sortie dans laquelle chaque instance de Bin Aa été récursivement remplacée par C. Substituer récursivement signifie répéter une substitution où à chaque étape toutes les instances non...

Vous recevrez une chaîne s. Il est garanti que la chaîne a égal et au moins un [s et ]s. Il est également garanti que les supports sont équilibrés. La chaîne peut également avoir d'autres caractères. L'objectif est de sortir / retourner une liste de tuples ou une liste de listes contenant des...

Votre objectif: étant donné une chaîne de crochets, affichez la distance Damerau-Levenshtein minimale requise pour transformer la chaîne d'entrée en une chaîne où les crochets sont équilibrés. Contribution La chaîne d'entrée ne contiendra que des crochets et aucun autre caractère. Autrement dit, il...

Chaque programmeur sait que les rectangles □sont vraiment amusants. Pour exacerber ce plaisir, ces diagrammes mignons et flous peuvent être transformés en groupes de supports entrelacés. Ce défi est l'inverse de mon précédent . Disons que vous avez un groupe de rectangles imbriqués comme ceci:...

Brain-flak a un an demain! En l'honneur de son anniversaire, nous organisons une fête d'anniversaire de style PPCG, où plusieurs utilisateurs publient des questions liées au brain-flak! Aidez-nous à célébrer! :) Brain-flak est un langage ésotérique que j'ai écrit où toutes les commandes sont des...

Contexte (Basé sur une histoire vraie et déchirante) À mon époque, j'ai souvent joué avec le lisp et des langues similaires. J'ai écrit avec eux, les ai exécutés, les ai interprétés, les ai conçus et j'ai fait écrire des machines avec eux ... Et s'il y a une chose qui me dérange, c'est de voir Lisp...

Voici quelques exemples d'entrée, donc je peux expliquer quel est le problème: ((1 2)(3 (4 5) moo)) (i (lik(cherries)e (woohoo))) Considérez cette ligne de texte comme une carte topographique de certaines montagnes. Chaque jeu de parenthèses illustre une unité d'altitude. Si nous «voyons» cela de...

Ce fut l'un d'une série de défis menant à l'anniversaire de Brain-Flak. En savoir plus ici . Défi Pour ce défi, votre objectif sera de trouver la toute première paire de supports correspondants dans une chaîne de ()[]{}<>supports parfaitement adaptée . Pour emprunter la définition de...

Étant donné un entier en entrée n > 1, sortez un octogone de type ASCII avec des longueurs latérales composées de ncaractères. Voir les exemples ci-dessous: n=2 ## # # # # ## n=3 ### # # # # # # # # # # ### n=4 #### # # # # # # # # # # # # # # # # #### n=5 ##### # # # # # # # # # # # # # # # # #...

Une chaîne équilibrée est une chaîne de parenthèses ()afin que chaque parenthèse puisse être mise en correspondance avec une autre. Plus rigoureusement, ce sont les chaînes couvertes par cette grammaire: S → (S)S | ε Nous pouvons transformer une chaîne "à l'envers" en: Commutation de toutes les...

Défi Vous recevrez une chaîne d'entrée, où le mot "Lemon"est trouvé , il doit être converti en , "Lemonade" mais la a, det edoit être emprunté à un autre endroit dans la phrase. Exemple Exemple d'entrée: J'ai trouvé un citron quand j'étais enfant Exemple de sortie: Je trouve une limonade quand...

Récemment, j'ai écrit un nouveau langage , pour éviter d'avoir à gérer l' ordre des opérations , j'ai simplement mis correctement entre parenthèses chaque expression pour éviter cela complètement. Parce que les parenthèses sont aux codes de caractères 40-41, votre code devra être aussi court que...