Sie möchten einen neuen Zoo eröffnen. Es wird großartig. Aber weil Sie so billig sind, möchten Sie sich nur Tiere mit drei Buchstaben leisten (jeder weiß, dass die Kosten eines Tieres proportional zur Länge seines Namens sind). Ihr Traum geht dahin, die Leute dafür bezahlen zu lassen, eine zu sehen elephant. Aber plötzlich hast du eine geniale Idee. Wenn Sie die Tiere nur richtig in den Stift legen, können Sie die optische Täuschung eines elephant! Hier ist eine Ansicht von oben auf Ihre neue "Elefantenverbindung":

elk
  eel
   pig
    hog
     ant

--------  (fence)
    ^
    | viewing direction

Haha, diese leichtgläubigen Besucher!

^{Ja, so funktioniert Wahrnehmung.}

Die Herausforderung

Bestimmen Sie, ob ein nicht leeres Wort, das nur aus englischen Kleinbuchstaben besteht, aus der Überlappung der folgenden 30 tierischen Wörter mit drei Buchstaben gebildet werden kann:

ant ape asp ass bat bee boa cat cod cow 
dab dog eel elk emu fly fox gnu hog ide 
jay kea kob koi olm owl pig rat ray yak

^{Ja, es gibt mehr als 30, aber das ist eine schöne runde Zahl.}

Optional können Sie diese Liste als Eingabe erhalten (in jedem vernünftigen Listen- oder Zeichenfolgeformat, sofern es nicht vorverarbeitet ist). Möglicherweise möchten Sie dies tun, es sei denn, das Lesen und Verarbeiten dieser Eingabeliste ist viel teurer als das Hardcodieren und Komprimieren in der Sprache Ihrer Wahl. Beachten Sie, dass Sie, selbst wenn Sie die Liste als Eingabe verwenden, davon ausgehen können, dass es sich immer um genau diese Liste handelt. Wenn Sie also davon ausgehen, dass die übergebene Liste 30 Elemente lang ist und kein Wort mit enthält z, ist das in Ordnung.

Jedes Wort kann mehrfach verwendet werden. Tiere können an den Enden nicht abgeschnitten werden, sondern nur teilweise von anderen Tieren verdeckt werden. Also oxist keine mögliche Zeichenfolge, obwohl wir haben fox.

Die Ausgabe sollte wahr sein, wenn dies möglich ist, und falsch, wenn dies nicht möglich ist .

Sie können ein Programm oder eine Funktion schreiben, indem Sie eine Eingabe über STDIN (oder die nächstgelegene Alternative), ein Befehlszeilenargument oder ein Funktionsargument vornehmen und das Ergebnis über STDOUT (oder die nächstgelegene Alternative), einen Funktionsrückgabewert oder einen Funktionsparameter (out) ausgeben.

Ihr Code sollte in wenigen Sekunden alle Testfälle verarbeiten.

Es gelten die Standardregeln für Code-Golf .

Mehr Beispiele

• Jedes ein- oder zweistellige Wort ist offensichtlich falsch.
• So ist jedes Wort mit drei Buchstaben, das nicht in der obigen Liste ist.
• Auch wenn wir gnuund haben rat, gnatist das falsch, da es keine Möglichkeit gibt, sie so anzuordnen, dass Sie nur zwei Buchstaben von jedem sehen (wir wollen Tiere nicht in Drittel schneiden).

Einige wahrheitsgemäße Beispiele:

pigment

    ant
  bee
 olm
pig

antioxidant

   fox
 koi  ide
ant     ant

Testfälle

Die meisten Testfälle stammen aus der Ausführung einer Referenzimplementierung für ein Wörterbuch. Die letzten "Wörter" wurden zufällig generiert und sind nur dazu da, um sicherzustellen, dass die Einreichungen ausreichend effizient sind.

Wahrheit:

ant
owl
bass
pride
bobcat
peafowl
elephant
hedgehogs
crocodile
antidemocrat
aspidoganoidei
biodegradability
angioelephantiasis
propreantepenultimate
acategnukeaidabeleenaspcodcoidyakwakoasshogattkjaypigkobolcodidaskearaywelkwboaxbeeuflapaspoapemaassaaspeewoglmabiemuwjadogacagnuepigjaycownbatjaemuifoxkeaeekekeagratsseeluejdoghogaolmgpigbeaeelemulasphogjaydabemukgnunueifoasdoglrayyadogpewlayroassasslgnuaspyyakkbokeaodxilopgnuasppigkobelratelkolmakob
koigdgaspslycoyakehrdabowbatdkkeapogkobelrowlyarpidepetlfoxeboaiderbeefoxbgnuapeocowgiecowlkoieeltbategspemuideatdogbeeecatgeaoccattbbeassgnasolkeaflyelkaognubeeabrratoccolmobodoglyelraywelkoxantowleedrayflypeappigogatraoyakccpiganaaspkobabjaspkointantybjbeeanolmuijaylratojaynueidflyjarayabatmmpigtfly
eolmantjkobeeaorayogaowldfoxayeassapibatmflylyraelaspsseolmbelkkaoantlmufodasgnueantaidenthyakcodoxuepigodggnuantatlcatnuuelkpemucbapeeoiahdogplkowletbatdrayarayoaelkgrayodcatgkantewkobeljaybeeyfkobtbdabadoghbatfoxtflygaspdeidogtowlkeaolmyraelfleelejayehogowlccatoxeabiemkobpigolmdkobrcidekyakabboyidep

Falsch:

a
ox
ram
bear
koala
antelope
albatross
zookeeper
salamander
caterpillar
hippopotamus
koigdgaspslycoyakehrdabowbatdkkeapogkobelrowlyarpidepetlfoxeboaiderbeefoxbgnuapeocowgiecowlkoieeltbategspemuideatdogbeezcatgeaoccattbbeassgnasolkeaflyelkaognubeeabrratoccolmobodoglyelraywelkoxantowleedrayflypeappigogatraoyakccpiganaaspkobabjaspkointantybjbeeanolmuijaylratojaynueidflyjarayabatmmpigtfly
koigdgaspslycoyakehrdabowbatdkkeapogkobelrowlyarpidepetlfoxeboaiderbeefoxbgnuapeocowgiecowlkoieeltbategspemuideatdogbeeecatgeaoccattbbeassgnasolkeaflxelkaognubeeabrratoccolmobodoglyelraywelkoxantowleedrayflypeappigogatraoyakccpiganaaspkobabjaspkointantybjbeeanolmuijaylratojaynueidflyjarayabatmmpigtfly
beyeodpgspeclxlkbkaylldnceepkocbdmymsaogsowpbawbauaioluaaagaetdoaoialeoxaagspoelegflpylptylnolnatrjabaorkdteeydloiebbptatdtfdfgoodtbkoafmounbduaffcrfelcnawmxaskgaoenaattbaobgbgabnhkesbgaaaaotafkiiieatworginaeowaehuddegooaalowaoososaksahoimkulbtoadyyelkcmkacbuostadppcuglbnmotedfgfkoleldonknemomnmoutykg

Japt, 51 48 45 36 33 19 Bytes

9 Bytes dank @PeterTaylor gespart

;!UeVrE"[$& ]" S² x

Online testen!

Nimmt die Eingabe als zu testende Zeichenfolge, gefolgt von der Liste der Wörter mit drei Buchstaben, die durch getrennt sind |. Hinweis: Dies funktioniert in der neuesten Version des Interpreters nicht. Verwenden Sie daher den Link, anstatt den Code zu kopieren.

Wie es funktioniert

Die Grundidee ist, die Eingabezeichenfolge zu nehmen und jedes der 30 Wörter durch zwei Füllzeichen zu ersetzen. Ich benutze ein Leerzeichen als Füllzeichen. Außerdem möchten wir das antIn elephant, das a  In ela   , das  ntIn e   ntusw. ersetzen. Wir möchten also die 30-Wort-Zeichenfolge in eine reguläre Zeichenfolge ändern, die mit einer der folgenden Kombinationen übereinstimmt:

ant|ape|asp|...
Becomes:
[a ][n ][t ]|[a ][p ][e ]|[a ][s ][p ]|...

Wir können das ziemlich einfach machen:

;VrE"[$& ]"
          // Implicit: V = "ant|ape|asp|..."
;         // Set the vars A-J to various values. E is set to "[a-z]".
VrE       // Take V and replace each lowercase letter with:
"[$& ]"   //  "[" + the char + " ]".

Dies hat jedoch den unerwünschten Effekt, dass auch drei Leerzeichen übereinstimmen, was sich nicht auf das Ergebnis auswirkt und somit die rekursive Ersetzung beendet. Wir können das umgehen, indem wir das Match durch zwei statt drei Leerzeichen ersetzen:

Ue    S²  // Take U, and recursively replace matches of the regex with " ".repeat(2).

Hier ist eine grundlegende Demonstration, wie und warum dies funktioniert ( .anstelle eines Leerzeichens):

First match at the end: 
eleant
ele..   (ant)
el..    (eel)
...     (elk)
..      (...)
true

First match at the beginning: 
antmua
..mua   (ant)
...a    (emu)
..a     (...)
..      (boa)
true

First match in the middle: 
cantay
c..ay   (ant)
..ay    (cat)
...     (jay)
..      (...)
true

Für wahrheitsgemäße Testfälle bleibt uns eine Reihe von Leerzeichen übrig. Für falsche Testfälle haben wir noch ein paar Buchstaben im Mix. Dies kann folgendermaßen in wahr / falsch übersetzt werden:

     x   // Trim all spaces off the ends of the resulting string.
!        // Take the logical NOT of the result.
         // Empty string -> true; non-empty string -> false.

Und das war's auch schon! Ein Vorteil dieser Methode ist, dass selbst die größten Testfälle in weniger als 5 Millisekunden abgeschlossen sind. (Hier getestet )

GNU grep, 62 + 1 = 63 Bytes

^(((.+)(?=.*!\3))*(...)(?=.*\4!)((.+)(?=.*\6!))*([^qvz]\B)?)+ 

Dies erfordert die POption. Es wird erwartet, dass die Eingabe das zu synthetisierende Tier ist, gefolgt von einem Leerzeichen, gefolgt von einer Liste von Tieren mit drei Buchstaben, die geöffnet, geschlossen und durch Ausrufezeichen begrenzt sind. Anwendungsbeispiel (vorausgesetzt, das Programm wird gespeichert als zoo):

> grep -Pf zoo
hippopotamus !ant!ape!asp!ass!bat!bee!boa!cat!cod!cow!dab!dog!eel!elk!emu!fly!fox!gnu!hog!ide!jay!kea!kob!koi!olm!owl!pig!rat!ray!yak!

Bei einer echten Eingabe wird die Eingabezeile zurückgemeldet. Bei einer falschen Eingabe gibt es keine Ausgabe.

Vielen Dank an Martin, der einen Fehler entdeckt und mich auf das Vorhandensein eines \BWortes ohne Grenzen aufmerksam gemacht hat.

ES6, 122 121 119 104 Bytes

Ich hatte, soweit die Antwort von ETHproduction ausschlaggebend war, überlegt, wie ich mit dem ,,,Problem umgehen sollte. Als ich also Peter Taylors Kommentar sah, wurde mir natürlich alles klar. Dann hat ETHproductions es geschafft, eine bessere Lösung für das Problem zu finden, das 15 Bytes einspart.

Die Eingabe ist das Zielwort und eine Reihe von Tierwörtern.

(s,a)=>[...s].map(_=>s=s.replace(RegExp(a.map(a=>a.replace(/./g,"[&$&]")).join`|`),'&&'))&&!/\w/.test(s)

Bearbeiten: 1 Byte 3 Byte dank @ETHproductions gespeichert.

* Außer ich habe & s benutzt, weil es in meinem besser aussieht replace.

JS ES6, 77 Bytes

s=>/^(((.+)(?=.*!\3))*(...)(?=.*\4!)((.+)(?=.*\6!))*([^qvz][^\b])?)+/.test(s)

(das ist anonym fn)

Die Eingabe entspricht der obigen Beispieleingabe für grep