คุณต้องการเปิดสวนสัตว์ใหม่ มันจะน่าทึ่ง แต่เมื่อคุณเป็นคนที่ราคาถูกคุณต้องการซื้อสัตว์สามตัวเท่านั้น (ทุกคนรู้ว่าค่าใช้จ่ายของสัตว์นั้นแปรผันตามความยาวของชื่อ) elephantไปมีความฝันของคุณทำให้คนจ่ายเงินเพื่อให้เห็น แต่ทันใดนั้นคุณก็มีความคิดที่ยอดเยี่ยม หากคุณเพียงวางสัตว์อย่างถูกต้องในปากกาคุณสามารถสร้างภาพลวงตาของelephant! นี่คือมุมมองจากบนลงล่างของ "สารประกอบช้าง" ใหม่ของคุณ:

elk
  eel
   pig
    hog
     ant

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

ฮ่าฮ่าผู้เยี่ยมชมใจง่ายเหล่านั้น!

^{ใช่นี่เป็นวิธีการรับรู้}

ความท้าทาย

ให้คำที่ไม่ว่างเปล่าซึ่งประกอบด้วยตัวอักษรภาษาอังกฤษตัวพิมพ์เล็กเท่านั้นพิจารณาว่าสามารถเกิดจากการทับซ้อนคำสัตว์สามตัวอักษรต่อไปนี้ 30 ตัว:

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

^{ใช่มีมากกว่า 30 แต่นั่นเป็นจำนวนรอบที่ดี}

คุณอาจเลือกรับรายการนี้เป็นอินพุต (ในรายการที่เหมาะสมหรือรูปแบบสตริงใด ๆ ตราบใดที่ยังไม่ได้ประมวลผลล่วงหน้า) คุณอาจต้องการทำสิ่งนี้เว้นแต่ว่าการอ่านและการประมวลผลรายการอินพุตนี้มีราคาแพงกว่าการเข้ารหัสและบีบอัดในภาษาที่คุณเลือก โปรดทราบว่าแม้ว่าคุณจะรายการเป็น input คุณอาจคิดว่ามันจะเป็นว่ารายการนี้ดังนั้นหากรหัสของคุณอาศัยอยู่ในรายชื่อผ่านการเป็น 30 องค์ประกอบที่ยาวนานและไม่ได้มีคำที่มีzที่ดี

แต่ละคำสามารถใช้ได้หลายครั้ง สัตว์ไม่สามารถถูกตัดออกได้ในตอนท้ายสัตว์อื่น ๆ ที่ถูกซ่อนเพียงบางส่วนเท่านั้น ดังนั้นไม่ได้เป็นสตริงที่เป็นไปได้แม้ว่าเรามีoxfox

ผลลัพธ์ควรเป็นจริงหากเป็นไปได้และเป็นเท็จอย่างอื่น

คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น, รับอินพุตผ่าน STDIN (หรือทางเลือกที่ใกล้เคียงที่สุด), อาร์กิวเมนต์บรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชันและส่งผลลัพธ์ผ่าน STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด), ค่าส่งคืนของฟังก์ชันหรือพารามิเตอร์

รหัสของคุณควรจัดการกับกรณีทดสอบใด ๆ ในไม่กี่วินาที

ใช้กฎมาตรฐานของกอล์ฟ

ตัวอย่างเพิ่มเติม

• คำหนึ่งหรือสองตัวอักษรใด ๆ ที่เป็นเท็จอย่างเห็นได้ชัด
• ดังนั้นคำสามตัวอักษรใด ๆ ที่ไม่อยู่ในรายการด้านบน
• แม้ว่าเราจะมีgnuและrat, gnatเป็น falsy เนื่องจากมีวิธีที่จะจัดให้พวกเขาเช่นนั้นคุณจะเห็นตัวอักษรสองตัวของแต่ละ (เราไม่ต้องการที่จะสัตว์ตัดเป็นสาม)

ตัวอย่างความจริงบางประการ:

pigment

    ant
  bee
 olm
pig

antioxidant

   fox
 koi  ide
ant     ant

กรณีทดสอบ

กรณีทดสอบส่วนใหญ่มาจากการเรียกใช้การอ้างอิงเพื่อต่อต้านพจนานุกรม "คำ" ไม่กี่คำสุดท้ายถูกสร้างแบบสุ่มและอยู่ที่นั่นเพื่อให้แน่ใจว่าการส่งมีประสิทธิภาพเพียงพอ

Truthy:

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

Falsy:

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

Japt, 51 48 45 36 33 19 ไบต์

บันทึกแล้ว 9 ไบต์ขอบคุณ @PeterTaylor

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

ทดสอบออนไลน์!

|จะเข้าเป็นสตริงเพื่อทดสอบตามด้วยรายการของคำสามตัวอักษรที่คั่นด้วย หมายเหตุ: วิธีนี้ใช้ไม่ได้กับล่ามเวอร์ชันล่าสุดดังนั้นโปรดใช้ลิงก์แทนการคัดลอกโค้ด

มันทำงานอย่างไร

แนวคิดพื้นฐานคือใช้สตริงอินพุตและแทนที่คำใด ๆ ในคำ 30 คำด้วยตัวกรองสองตัว ฉันใช้ที่ว่างเป็นฟิลเลอร์ถ่าน นอกจากนี้เราต้องการแทนที่antin elephant, a  in ela   ,  ntin e   nt, ฯลฯ ดังนั้นสิ่งที่เราต้องการทำคือการเปลี่ยนสตริง 30 คำให้เป็น regex ที่ตรงกับชุดค่าผสมเหล่านี้:

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

เราสามารถทำสิ่งนี้ได้อย่างง่ายดาย:

;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 + " ]".

อย่างไรก็ตามสิ่งนี้มีผลที่ไม่พึงประสงค์จากการจับคู่สามช่องว่างซึ่งไม่มีผลต่อผลลัพธ์และสิ้นสุดการแทนที่แบบเรียกซ้ำ เราสามารถแก้ไขได้ด้วยการแทนที่การจับคู่ด้วยช่องว่างสองช่องแทนช่องว่างสามช่อง:

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

นี่คือการสาธิตขั้นพื้นฐานเกี่ยวกับวิธีการและสาเหตุที่ทำงาน (ใช้.แทนที่พื้นที่):

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

สำหรับกรณีทดสอบจริง ๆ สิ่งนี้ทำให้เรามีสตริงของช่องว่างทั้งหมด สำหรับกรณีทดสอบที่ผิดพลาดเรามีตัวอักษรเหลืออยู่บ้าง สิ่งนี้สามารถแปลเป็นจริง / เท็จเช่นนั้น:

     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.

และที่เกี่ยวกับมัน! โบนัสของวิธีนี้คือแม้แต่กรณีทดสอบที่ใหญ่ที่สุดก็เสร็จภายในไม่ถึง 5 มิลลิวินาที ( ทดสอบที่นี่ )

GNU grep, 62 + 1 = 63 ไบต์

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

สิ่งนี้ต้องการPตัวเลือก ข้อมูลที่คาดว่าจะเป็นสัตว์ที่จะสังเคราะห์ตามด้วยช่องว่างตามด้วยรายการของสัตว์ 3 ตัวอักษรเปิดปิดและคั่นด้วยเครื่องหมายอัศเจรีย์ ตัวอย่างการใช้งาน (สมมติว่าโปรแกรมถูกบันทึกเป็น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!

สำหรับอินพุตที่แท้จริงบรรทัดอินพุตจะถูกสะท้อนกลับ สำหรับอินพุตที่เป็นเท็จจะไม่มีเอาต์พุต

ขอบคุณ Martin ที่พบจุดบกพร่องและแจ้งเตือนฉันถึงการมีอยู่ของ\Bคำศัพท์ที่ไม่ใช่ขอบเขต

ES6, 122 121 119 104 ไบต์

ฉันได้หาวิธีที่จะทำเช่นนี้เท่าที่คำตอบของ ETH ในการผลิต แต่ไม่สามารถคิดวิธีจัดการกับ,,,ปัญหา * ดังนั้นโดยธรรมชาติเมื่อฉันเห็นความคิดเห็นของ Peter Taylor ทุกอย่างชัดเจน จากนั้นผลิตภัณฑ์ ETH สามารถจัดการเพื่อหาวิธีที่ดีกว่าในการจัดการกับปัญหาซึ่งช่วยประหยัดได้ 15 ไบต์

อินพุตคือคำเป้าหมายและอาเรย์ของคำศัพท์สัตว์

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

แก้ไข: บันทึก1 ไบต์ 3 ไบต์ด้วย @ETHproductions

* ยกเว้นผมใช้ & S replaceเพราะมันดูดีกว่าในของฉัน

JS ES6, 77 ไบต์

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

(นี่คือไม่ระบุชื่อ fn)

อินพุตเหมือนกับอินพุตตัวอย่าง grep ข้างต้น