Als «balanced-string» getaggte Fragen

In einer ausgeglichenen Zeichenfolge werden bestimmte Zeichen- oder Teilzeichenfolgenpaare immer mit derselben Menge angezeigt. Oft gibt es zusätzliche Einschränkungen, dass diese Paare auch bestellt werden müssen. Das häufigste Beispiel ist eine korrekt in Klammern gesetzte Zeichenfolge. Siehe auch die Tags [Palindrom] und [Syntax].

8
Autonest eines Arrays
Jeder liebt verschachtelte Listen! Manchmal ist es jedoch schwierig, eine verschachtelte Liste zu erstellen. Sie müssen sich entscheiden, ob Sie es tiefer nisten möchten oder ob Sie es flacher nisten möchten. Für Ihre Herausforderung müssen Sie also eine Liste "autonestieren". Vergleichen Sie jedes Elementpaar in der Liste, um eine Liste …
1
Gibt es Klammern in der Verkleidung?
Jemand hat uns eine Zeichenkette gegeben, aber alle Klammer-ähnlichen Zeichen wurden in normale Zeichen umgewandelt, und wir wissen nicht, welche oder wie viele es waren. Alles was wir wissen ist, dass wenn L1,L2,L3,...,LNverschiedene Arten von linken Klammern und R1,R2,R3,...,RNverschiedene entsprechende Arten von rechten Klammern vorhanden wären, die alle verschieden sind …
1
Implementieren Sie eine 64-Bit-Gleitkommazahl nach IEEE 754 durch ganzzahlige Manipulation
(Ich habe die Frage vorerst mit "C" markiert, aber wenn Sie eine andere Sprache kennen, die Gewerkschaften unterstützt, können Sie diese auch verwenden.) Ihre Aufgabe ist es, die vier mathematischen Standardoperatoren + - * /für die folgende Struktur zu erstellen : union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t …
4
Faktorbäume dekodieren
Falls Sie Encode Factor Trees verpasst haben , finden Sie hier die Definition eines Factor Tree: Die leere Zeichenfolge ist 1. Verkettung steht für Multiplikation. Eine in Klammern eingeschlossene Zahl n (oder ein beliebiges gepaartes Zeichen) stellt die n- te Primzahl dar, wobei 2 die erste Primzahl ist. Beachten Sie, …
2
Ausdrücke in Klammern vollständig
Heute besteht Ihre Herausforderung darin, alle möglichen vollständigen Klammern eines Ausdrucks zu erstellen. Ihre Eingabe ist eine einzelne Zeile druckbaren ASCII, die einen oder mehrere durch Operatoren getrennte Begriffe enthält. Die Eingabe kann auch Leerzeichen enthalten - Sie müssen diese ignorieren. Ein Begriff ist [a-zA-Z0-9], ein Operator ist [^ ()a-zA-Z0-9]. …
1
Finde eine ausgeglichene Nachbarschaft
Ihre Aufgabe besteht darin, eine ausgeglichene Zeichenfolge und eine Ganzzahl zu verwenden, die einen Levenshtein-Abstand darstellen (die Anzahl der Zeichen, die eingefügt, gelöscht oder geändert werden müssen, um eine Zeichenfolge in eine andere zu verwandeln), und Sie müssen die Anzahl der ausgeglichenen Zeichenfolgen mit diesem Abstand ermitteln von der ursprünglichen …
4
Prelude Syntax-Checker
Prelude ist eine esoterische Programmiersprache, die nur sehr wenige, aber ungewöhnliche Einschränkungen für ein gültiges Programm aufweist. Jeder Block druckbaren ASCII-Textes ("Block" bedeutet, dass Zeilen druckbaren ASCII durch Zeilenumbrüche getrennt sind - 0x0A) ist gültig, sofern: Jede (vertikale) Textspalte enthält höchstens eine von (und ). Wenn man ihre vertikale Position …
14
Klammern Sequenzen in lexikographischer Reihenfolge
Herausforderung Von hier und auch hier genommen Eine Sequenz in n Klammern besteht aus ns ( und ns ) . Eine gültige Klammerfolge ist wie folgt definiert: Sie können das Löschen benachbarter Klammerpaare "()" wiederholen, bis es leer wird. Ist beispielsweise (())eine gültige Klammer, können Sie das Paar an der …
4
Gleiche Klammertypen
Basierend auf DIESER Frage. Ersetzen Sie ()[]{}<>bei einer gegebenen Zeichenfolge jede Klammer durch eine Klammer des entsprechenden Typs, sodass die Klammern übereinstimmen und die verschachtelten Klammern wie folgt wechseln: Die äußersten sind () Direkt drinnen ()sollte sein[] Direkt drinnen []sollte sein{} Direkt drinnen {}sollte sein<> Direkt innerhalb von <>wird ()wieder …
1
Sammle den Müll
Sie sehen eine Allee und jemand hat den Müll weggelassen! Sie müssen ein Programm schreiben, um das Problem zu beheben, indem Sie den Papierkorb in den Papierkorb werfen. Die Aufgabe Die Allee besteht aus einer Folge druckbarer ASCII-Zeichen, z. [[](dust)[]] car ((paper)vomit) (broken(glass)) [[] (rotten) fence (dirty) Einige der Klammern …
16
Sind die beiden Sätze gleich?
{}ist die leere Menge. Sie können verwenden ()oder []wenn Sie möchten. Wir werden "set" nicht rigoros definieren, aber alle Sets erfüllen die folgenden Eigenschaften: Mengen folgen der üblichen mathematischen Struktur. Hier sind einige wichtige Punkte: Sets werden nicht bestellt. Kein Satz enthält sich selbst. Elemente sind entweder in einer Menge …
2
Dekodiere diese Nummer weiter!
Diese Herausforderung stellte einen Algorithmus zum Codieren einer Ganzzahl nals eine andere Ganzzahl dar r. Was folgt, ist eine kurze Erklärung dieses Algorithmus am n=60Beispiel. Der ursprüngliche Algorithmus Zuerst codieren wir die Zahl als eine Klammer. Wenn n = 1, geben Sie eine leere Zeichenfolge zurück. Andernfalls nehmen wir die …
3
Zwei-Symbol-Mathematik
Einführung Die vier grundlegenden mathematischen Operatoren (+, -, *, /) können auf nur zwei reduziert werden, da: x + y = x - (-y) x * y = x / (1/y), y != 0 x * 0 = 0/x Herausforderung Die Herausforderung besteht darin, die Eingabe als "Zeichenfolge" zu betrachten, …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.