Als «code-golf» getaggte Fragen

30
Längstes gemeinsames Präfix von 2 Zeichenfolgen

Schreiben Sie ein Programm, das 2 Zeichenfolgen als Eingabe verwendet und das längste gemeinsame Präfix zurückgibt. Das ist Code-Golf , also gewinnt die Antwort mit der kürzesten Anzahl von Bytes. Test Case 1: "global" , "glossary" "glo" Test Case 2: "department" , "depart" "depart" Test Case 3:...

30
Kann ich alle meine Kabel und Adapter aneinander reihen?

Angenommen, Sie stöbern eines Tages in Ihrer großen Kiste mit nicht verwendeten Computerkabeln und -adaptern (USB-zu-USB-Mini, VGA-zu-DVI usw.). Es gibt überall verwirrte Schnüre, die ein ziemliches Durcheinander verursachen, und Sie fragen sich, ob Sie die Dinge vereinfachen könnten, indem Sie...

30
Motzkin-Nummern

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...

30
Die RATS-Sequenz

Ihre Aufgabe ist es, den n-ten Term der RATS-Sequenz zu generieren, wobei n die Eingabe ist. Die RATS-Sequenz wird auch als umgekehrte Add-Then-Sort-Sequenz bezeichnet. Diese Sequenz finden Sie auch hier: http://oeis.org/A004000 . Testfälle: 0 > 1 1 > 2 2 > 4 3 > 8 4 > 16 5 > 77 6...

30
Sagen Sie, was Sie sehen

Die Sequenz "Schauen und sagen" oder "Sagen, was Sie sehen" besteht aus einer Reihe von Zahlen, von denen jede die letzte beschreibt. 1 11 (one one) 21 (two ones) 1211 (one two, one one) 111221 (one one, one two, two ones) 312211 (three ones, two twos, one one) und weiter und weiter ......

30
Differenz von drei Ganzzahlen

Implementieren Sie eine Funktion diff, die drei Ganzzahlen x, y und z als Eingabe verwendet. Es sollte zurückgegeben werden, ob das Subtrahieren einer dieser Zahlen von einer anderen die dritte ergibt. Test cases: diff(5, 3, 2) yields True because 5 - 3 = 2 diff(2, 3, 5) yields True because 5 - 3 =...

30
Rahmen dieser schönen ASCII-Art

Einführung Ich denke, alle sind sich einig, dass schöne Bilder einen schönen Rahmen haben müssen. Aber die meisten Herausforderungen auf dieser Seite über ASCII-Kunst wollen nur das Rohbild und kümmern sich nicht um dessen Erhaltung. Wäre es nicht schön, wenn wir ein Programm hätten, das etwas...

30
Reparieren Sie die Bereiche

Wenn Sie eine Liste mit positiven ganzen Zahlen eingegeben haben, wobei einige durch ersetzt wurden 0, geben Sie die Liste mit den fehlenden Zahlen aus, die in " 0Ersetzt" geändert wurden. Merkmale der Eingabeliste: Die Liste hat immer eine Länge von mindestens 2. Definieren wir die Eingabeliste...

30
Das ist eine Primzahl ... fast

Wenn Sie jemals im Matheunterricht etwas über Primzahlen gelernt haben, müssen Sie wahrscheinlich irgendwann feststellen, ob eine Zahl eine Primzahl ist. Sie haben es wahrscheinlich vermasselt, als Sie sie noch lernten, zum Beispiel 39 für eine Primzahl zu halten. Keine Sorge, 39 ist ein Semiprime,...

30
Suchen und drehen

Die Aufgabe Dies ist eine einfache Herausforderung. Ihre Eingabe ist eine einzelne nicht leere Zeichenfolge, die nur Ziffern 0123456789und Hashes enthält #. Es enthält genau eine Ziffernfolge, die eine nichtnegative Ganzzahl codiert und möglicherweise das Ende der Zeichenfolge umschließt, und...

30
Erreicht das Wasser letztendlich den Tank?

In der ASCII-Kunstwelt gibt es Wasser, Hash-Wände und Briefmechanismen. Sie befinden sich in einem Raum, der aus Hash-Wänden ( #Schildern) besteht: ####### # # # # # # # ### # # # ####### Sie installieren eine S-Wasserquelle ( SSchild) und einen E-Wassertank ( ESchild), der Wasser aus jeder...

30
Roboter auf einer Leiter

Hintergrund Ich habe eine Leiter an einer Wand und einen ferngesteuerten Roboter, der darauf klettern kann. Ich kann drei verschiedene Befehle an den Roboter senden: UP: Der Roboter macht einen Schritt nach oben. Wenn es sich auf der höchsten Stufe befand, stolpert es, fällt herunter und...

30
Längstes Wort in einer einzelnen Zeile der QWERTY-Tastatur

Die drei Zeilen der QWERTZ - Tastatur sind qwertyuiop, asdfghjklund zxcvbnm. Ihre Aufgabe ist es, aus einer vorgegebenen Wortliste das längste Wort zu finden, das mit nur einer Zeile der Tastatur eingegeben werden kann. Probeneingabe 1 artist home gas writer geology marine twerp Ausgabe writer (Von...

30
Hilf mir, meine Socken zu sortieren!

Ich habe einen Stapel sauberer Socken, die ich paarweise sortieren möchte. Leider kann ich nur Socken von beiden Enden des Stapels nehmen, nicht von der Mitte. Außerdem kann ich jeweils nur ein passendes Paar Socken vom Stapel nehmen. Meine Strategie besteht darin, den Stapel zunächst in einen oder...

30
Palindromisierung der Saiten

Einführung Für diejenigen, die es nicht wissen, ist ein Palindrom, wenn eine Zeichenfolge der Zeichenfolge in Rückwärtsrichtung entspricht (mit Ausnahme von Interpunction, Leerzeichen usw.). Ein Beispiel für ein Palindrom ist: abcdcba Wenn Sie dies umkehren, erhalten Sie: abcdcba Welches ist das...

30
Folgeersetzung

Die meisten Sprachen verfügen über eine integrierte Funktion, mit der eine Zeichenfolge nach allen Vorkommen einer bestimmten Teilzeichenfolge durchsucht und durch eine andere ersetzt werden kann. Ich kenne keine Sprache, die diesen Begriff auf (nicht unbedingt zusammenhängende) Teilfolgen...