Questions marquées «balanced-string»

Dans une chaîne équilibrée, certaines paires de caractères ou sous-chaînes apparaissent toujours avec la même quantité. Il existe souvent des restrictions supplémentaires selon lesquelles ces paires doivent également être commandées. L'exemple le plus courant est une chaîne correctement entre parenthèses. Voir aussi les balises [palindrome] et [syntax].

8
Autonest un tableau
Tout le monde aime les listes imbriquées! Cependant, il est parfois difficile de créer une liste imbriquée. Vous devez décider si vous souhaitez l'imbriquer plus profondément ou si vous devez l'imbriquer moins profondément. Donc, pour votre défi, vous devez "Autonest" une liste. Pour tester automatiquement une liste, comparez chaque paire …
1
Y a-t-il des parenthèses déguisées?
Quelqu'un nous a donné une chaîne, mais tous les caractères ressemblant à des crochets ont été changés en caractères normaux, et nous ne savons pas lesquels, ni même combien. Tout ce que nous savons, c'est que s'il y L1,L2,L3,...,LNavait différents types de crochets gauche et R1,R2,R3,...,RNdifférents types correspondants de crochets …
1
Implémenter un nombre à virgule flottante binaire IEEE 754 64 bits par manipulation d'entiers
(J'ai marqué la question "C" pour le moment, mais si vous connaissez une autre langue qui prend en charge les syndicats, vous pouvez également l'utiliser.) Votre tâche consiste à créer les quatre opérateurs mathématiques standard + - * /pour la structure suivante: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; …
4
Décoder les arbres de facteurs
Dans le cas où vous avez manqué Encoder les arbres de facteurs , voici la définition d'un arbre de facteurs: La chaîne vide est 1. La concaténation représente la multiplication. Un certain nombre n entre parenthèses (ou des caractères appariés) représente la n ième nombre premier, avec 2 étant le …
2
Expressions entre parenthèses
Aujourd'hui, votre défi est de produire toutes les parenthèses complètes possibles d'une expression. Votre entrée est une seule ligne ASCII imprimable contenant un ou plusieurs termes séparés par des opérateurs. L'entrée peut également contenir des espaces - vous devez les ignorer. Un terme est [a-zA-Z0-9], un opérateur est [^ ()a-zA-Z0-9]. …
1
Trouvez un quartier équilibré
Votre tâche sera de prendre une chaîne équilibrée et un entier représentant une distance Levenshtein (le nombre de caractères qui doivent être insérés, supprimés ou modifiés pour transformer une chaîne en une autre) et vous devez trouver le nombre de chaînes équilibrées avec cette distance à partir de la chaîne …
4
Vérificateur de syntaxe Prelude
Prelude est un langage de programmation ésotérique, qui a très peu de restrictions, mais inhabituelles, sur ce qui constitue un programme valide. Tout bloc de texte ASCII imprimable ("bloc" signifiant que les lignes ASCII imprimables sont séparées par des sauts de ligne - 0x0A) est valide à condition que: Chaque …
1
Rassemblez la poubelle
Vous regardez une avenue, et quelqu'un a laissé la poubelle! Vous devez écrire un programme pour aider à résoudre le problème, en mettant la corbeille dans des poubelles. La tâche L'avenue est constituée d'une chaîne de caractères ASCII imprimables, par exemple: [[](dust)[]] car ((paper)vomit) (broken(glass)) [[] (rotten) fence (dirty) Certains …
4
Types de supports égaux
Basé sur CETTE question. Étant donné une chaîne, remplacez chaque parenthèse ()[]{}<>par une parenthèse du type approprié afin que les parenthèses correspondent, et les parenthèses imbriquées cycle comme suit: Les plus externes sont () Directement à l' intérieur de ()devrait être[] Directement à l' intérieur de []devrait être{} Directement à …
16
Les deux ensembles sont-ils égaux
{}est l'ensemble vide. Vous pouvez utiliser ()ou []si vous choisissez. Nous n'allons pas définir rigoureusement "set", mais les sets satisfont tous aux propriétés suivantes: Les ensembles suivent la structure mathématique habituelle. Voici quelques points importants: Les ensembles ne sont pas commandés. Aucun ensemble ne se contient. Les éléments sont dans …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.