Domande taggate «balanced-string»

In una stringa bilanciata alcune coppie di caratteri o sottostringhe appaiono sempre con la stessa quantità. Spesso ci sono ulteriori restrizioni che devono essere ordinate anche quelle coppie. L'esempio più comune è una stringa tra parentesi corretta. Vedi anche i tag [palindrome] e [sintassi].

8
Autonest di un array
Tutti adorano le liste nidificate! Tuttavia, a volte è difficile creare un elenco nidificato. Devi decidere se vuoi annidarlo più in profondità, o se devi annidarlo in profondità. Quindi, per la tua sfida, devi "Autonest" un elenco. Per autonestare un elenco, confronta ogni coppia di elementi nell'elenco. Se il secondo …
1
Ci sono parentesi sotto mentite spoglie?
Qualcuno ci ha dato una stringa, ma tutti i caratteri simili a parentesi sono stati cambiati in quelli normali e non sappiamo quale, o anche quanti ce ne fossero. Tutto ciò che sappiamo è che se L1,L2,L3,...,LNfossero diversi tipi di parentesi sinistre e R1,R2,R3,...,RNfossero differenti tipi corrispondenti di parentesi quadre, …
1
Implementare un numero in virgola mobile binario IEEE 754 a 64 bit mediante la manipolazione di numeri interi
(Per il momento ho taggato la domanda "C", ma se sei a conoscenza di un'altra lingua che supporta i sindacati, puoi anche usarla.) Il tuo compito è costruire i quattro operatori matematici standard + - * /per la seguente struttura: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; …
4
Decode Factor Trees
Se hai perso Encode Factor Tree, ecco la definizione di un Factor Tree: La stringa vuota è 1. La concatenazione rappresenta una moltiplicazione. Un numero n racchiuso tra parentesi (o caratteri appaiati) rappresenta il n ° numero primo, con 2 essendo il primo numero primo. Si noti che questo viene …
2
Espressioni tra parentesi
Oggi la tua sfida è quella di produrre tutte le possibili parentesi complete di un'espressione. Il tuo input è una singola riga di ASCII stampabile contenente uno o più termini separati da operatori. L'input potrebbe contenere anche spazi: è necessario ignorarli. Un termine è [a-zA-Z0-9], un operatore è [^ ()a-zA-Z0-9]. …
1
Trova un quartiere equilibrato
Il tuo compito sarà quello di prendere una stringa bilanciata e un numero intero che rappresenti una distanza di Levenshtein (il numero di caratteri che devono essere inseriti, cancellati o modificati per creare una stringa in un'altra) e devi trovare il numero di stringhe bilanciate con quella distanza dalla stringa …
4
Prelude Syntax-Checker
Preludio è un linguaggio di programmazione esoterico, che ha pochissime, ma inusuali, restrizioni su ciò che costituisce un programma valido. Qualsiasi blocco di testo ASCII stampabile ("blocco" significa che le linee di ASCII stampabile sono separate da nuove righe - 0x0A) è valida a condizione che: Ogni colonna (verticale) di …
14
Sequenze tra parentesi in ordine lessicografico
Sfida presa da qui e anche qui Una sequenza di n parentesi è composta da n ( s e n ) s. Una sequenza di parentesi valida è definita come la seguente: È possibile trovare un modo per ripetere la cancellazione della parentesi adiacente "()" fino a quando non diventa …
1
Raccogli la spazzatura
Stai guardando un viale e qualcuno ha lasciato fuori la spazzatura! È necessario scrivere un programma per aiutare a risolvere il problema, inserendo il cestino nei cestino. L'obiettivo Il viale è costituito da una stringa di caratteri ASCII stampabili, ad esempio: [[](dust)[]] car ((paper)vomit) (broken(glass)) [[] (rotten) fence (dirty) Alcune …
4
Tipi di parentesi uguali
Sulla base di QUESTA domanda. Dato una stringa, sostituire ogni parentesi ()[]{}<>con una parentesi del tipo appropriato in modo che le parentesi corrispondano e le parentesi nidificate si alternano come segue: Quelli più esterni lo sono () Direttamente all'interno di ()dovrebbe essere[] Direttamente all'interno di []dovrebbe essere{} Direttamente all'interno di …
16
I due set sono uguali
{}è l'insieme vuoto. È possibile utilizzare ()o []se si sceglie. Non definiremo rigorosamente "set", ma tutti i set soddisfano le seguenti proprietà: Gli insiemi seguono la solita struttura matematica. Ecco alcuni punti importanti: I set non sono ordinati. Nessun set contiene se stesso. Gli elementi sono in un set o …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.