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].
Betrachten Sie eine nicht leere Zeichenfolge mit korrekt ausgeglichenen Klammern: (()(()())()((())))(()) Wir können uns vorstellen, dass jedes Klammernpaar einen Ring in einer zusammengeklappten Teleskopkonstruktion darstellt . Verlängern wir also das Teleskop: ( )( ) ()( )()( ) () ()() ( ) () Eine...
Um einen String zu "verschachteln", müssen Sie: Behandeln Sie das erste Zeichen als Funktion und die folgenden Zeichen als Argumente für diese Funktion. Wenn die Eingabezeichenfolge beispielsweise lautet Hello, lautet der erste Schritt: H(ello) Wiederholen Sie diesen Schritt dann für jeden...
Herausforderung Erstellen Sie eine Funktion oder ein Programm, das bei Angabe einer Ganzzahl sizeFolgendes ausführt: Wenn sizegleich 1 ist, wird ausgegeben H H HHH H H Wenn sizegrößer als 1, wird ausgegeben X X XXX X X wo Xist die Ausgabe des Programms / der Funktion fürsize - 1 (Wenn Sie es...
Sie müssen ein Programm oder eine Funktion schreiben, die eine Reihe von Klammern verwendet und ausgibt, ob diese Zeichenfolge vollständig übereinstimmt oder nicht. Ihr Programm sollte einen echten oder falschen Wert ausgeben , und IO kann in jedem vernünftigen Format vorliegen . Regeln und...
In der Arcade-Version des Spiels isst Pac-Man Pac-Dots. Bei dieser Herausforderung ist er jedoch hungrig nach alphanumerischen Zeichen und Satzzeichen in einer Zeichenfolge. Ihre Aufgabe ist es, eine Funktion zu erstellen, die Pac-Man eine Zeichenfolge zuführt, bewertet, ob er sie essen kann oder...
Die Herausforderung ist sehr einfach. Geben Sie bei einer Ganzzahleingabe ndie n x nIdentitätsmatrix aus. Die Identitätsmatrix 1erstreckt sich von oben links nach unten rechts. Sie schreiben ein Programm oder eine Funktion, die die von Ihnen erstellte Identitätsmatrix zurückgibt oder ausgibt. Ihre...
Golunar / Unary ist ein Weg , um alle gültig zu kodieren Brainfuck - Programmen, aber es ist nicht eine Aufzählung, da die meisten natürlichen Zahlen nicht auf ein gültiges Programm entsprechen. Nehmen Sie für diese Herausforderung ein doppelt unendliches Band und keine Kommentare an, dh ein...
Wenn Sie schon einmal versucht haben, palindromischen Code zu schreiben, wissen Sie, wie viel Klammern Sie stören. ()()ist kein Palindrom, obwohl es irgendwie so aussieht, wie es sein sollte, während ())(und ()(beide palindrom und beide sehr dumm aussehen. Wäre es nicht bequem, wenn es umgekehrt...
Tor Erstellen Sie ein Programm / eine Funktion, die eine Eingabe akzeptiert N, prüfen Sie, ob Nzufällige Paare von Ganzzahlen relativ prim sind, und geben Sie zurück sqrt(6 * N / #coprime). TL; DR Diese Herausforderungen sind Simulationen von Algorithmen, für die nur die Natur und Ihr Gehirn (und...
Schreiben Sie das kürzeste Programm, das Rubiks Würfel (3 * 3 * 3) innerhalb eines angemessenen Zeitraums löst und sich bewegt (z. B. maximal 5 Sekunden auf Ihrer Maschine und weniger als 1000 Züge). Die Eingabe erfolgt im Format: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR...
Alternierend ist der Vorgang, bei dem eine Zeichenfolge in abwechselnde Klammern gesetzt wird. Hier sehen Sie, wie Sie eine Zeichenfolge abwechseln . Nehmen Sie für eine Zeichenfolge der Länge N die mittleren N Zeichen und umgeben Sie sie in Klammern. Wenn also unsere Zeichenfolge Hello world!(12...
Die katalanischen Zahlen ( OEIS ) sind eine Folge natürlicher Zahlen, die häufig in der Kombinatorik vorkommen. Die n-te katalanische Zahl ist die Anzahl der Dyck-Wörter (ausgeglichene Zeichenfolgen in Klammern oder Klammern wie [[][]]; formal definiert als Zeichenfolge mit zwei Zeichen a und b,...
Eine verkürzte Zeichenfolge sieht folgendermaßen aus: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Deine Aufgabe Nehmen Sie eine Zeichenfolge sund eine Größe n, und geben Sie dann die verschlüsselte Zeichenfolge aus. Die Eingaben ThisIsAnExampleOfaSnakifiedStringund 3würden das obige Beispiel...
Jeder Programmierer weiß, dass Klammern []{}()<>wirklich Spaß machen. Um diesen Spaß zu verschärfen, können Gruppen von verwobenen Klammern in niedliche und unscharfe Diagramme umgewandelt werden. Angenommen, Sie haben eine Zeichenfolge mit ausgeglichenen Klammern, wie z [{][<(]})>(())....
In der esoterischen Programmiersprache Curly bestehen Programme ausschließlich aus geschweiften Klammern {}und Semikolons ;. Trotz dieses bescheidenen Toolsets verfügt Curly über Literale, die eine beliebige nichtnegative Ganzzahl darstellen können. Das Format ist jedoch für die Uneingeweihten...
Erfolgreiche Code-Golf-Einsendungen sind von Natur aus überall mit verrückten Symbolen gefüllt. Um ihre Einsendung verständlicher zu machen, geben viele Code-Golfer eine Erklärung ihres Codes an. In ihrer Erklärung wird die Codezeile in ein vertikal aufgelöstes Diagramm umgewandelt. Zum Beispiel,...
Die Herausforderung ist einfach: Schreiben Sie ein Programm oder eine Funktion, die bei einer endlichen nicht-negativen Ganzzahl ein verschachteltes Array ausgibt. Die Regeln Ihr Code muss für jede Ganzzahl 0 ≤ n <2 31 ein eindeutiges gültiges verschachteltes Array erzeugen . Innerhalb dieses...
Die n-te Motzkin-Zahl ist die Anzahl der Pfade von (0, 0) bis (n, 0), wobei jeder Schritt die Form (1, -1), (1, 0) oder (1, 1) hat, und der Pfad geht nie unter y = 0. Hier ist eine Illustration dieser Pfade für n = 1, 2, 3, 4 aus dem obigen Link: Die gewünschte Sequenz ist OEIS A001006 . OEIS hat...
Schreiben Sie ein Programm oder eine Funktion, die eine 8-Byte-Zeichenfolge enthält, die eines der Zeichen enthält, die so ()[]{}<>angeordnet sind, dass die vier jeweiligen Klammertypen übereinstimmen. Beispielsweise ]<([){}>ist eine Eingabe ungültig, da die eckigen Klammern nicht...
Eine fragile Quine Ein fragiles Quine ist ein Quine, das die Eigenschaft erfüllt, dass jede Teilzeichenfolge, die durch Entfernen eines einzelnen Zeichens erstellt wird, bei der Auswertung einen Fehler erzeugt. Beispielsweise. Wenn Ihr Programm asdfeine Quine ist, müssen folgende Fehler auftreten,...