Bạn muốn mở một sở thú mới. Nó sẽ là tuyệt vời. Nhưng là loại rẻ tiền mà bạn có, bạn chỉ muốn mua những con vật ba chữ cái (mọi người đều biết rằng chi phí của một con vật tỷ lệ thuận với độ dài của tên của nó). Có giấc mơ của bạn làm cho mọi người trả tiền để xem một elephant. Nhưng đột nhiên bạn có một ý tưởng tuyệt vời. Nếu bạn chỉ đặt các con vật một cách chính xác trong bút, bạn có thể tạo ra ảo ảnh quang học của một elephant! Dưới đây là chế độ xem từ trên xuống của "hợp chất voi" mới của bạn:

elk
  eel
   pig
    hog
     ant

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

Haha, những vị khách cả tin!

^{Vâng, đây là cách nhận thức hoạt động.}

Các thách thức

Cho một từ không trống chỉ bao gồm các chữ cái tiếng Anh viết thường, xác định xem nó có thể được hình thành từ việc chồng chéo 30 từ động vật ba chữ cái sau đây không:

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

^{Vâng, có hơn 30, nhưng đó là một số tròn đẹp.}

Bạn có thể tùy ý nhận danh sách này dưới dạng đầu vào (ở bất kỳ định dạng chuỗi hoặc danh sách hợp lý nào, miễn là nó không được xử lý trước). Có thể bạn sẽ muốn làm điều này, trừ khi đọc và xử lý danh sách đầu vào này là nhiều đắt hơn hardcoding và nén nó trong ngôn ngữ của bạn lựa chọn. Lưu ý rằng ngay cả khi bạn lấy danh sách làm đầu vào, bạn có thể cho rằng nó sẽ luôn chính xác là danh sách này, vì vậy nếu mã của bạn dựa trên danh sách đã qua dài 30 phần tử và không chứa từ nào z, điều đó tốt.

Mỗi từ có thể được sử dụng nhiều lần. Động vật không thể bị cắt ở hai đầu, chỉ bị ẩn đi một phần bởi các động vật khác. Vì vậy, oxkhông phải là một chuỗi có thể, mặc dù chúng ta có fox.

Đầu ra phải là sự thật nếu điều này là có thể, và giả mạo khác.

Bạn có thể viết chương trình hoặc hàm, lấy đầu vào qua STDIN (hoặc thay thế gần nhất), đối số dòng lệnh hoặc đối số hàm và xuất kết quả qua tham số STDOUT (hoặc thay thế gần nhất), tham số trả về hàm hoặc tham số hàm (out).

Mã của bạn sẽ xử lý bất kỳ trường hợp thử nghiệm nào trong vài giây.

Luật golf tiêu chuẩn được áp dụng.

Thêm ví dụ

• Bất kỳ từ một hoặc hai chữ cái rõ ràng là sai.
• Vì vậy, bất kỳ từ ba chữ cái không có trong danh sách trên.
• Mặc dù chúng tôi có gnuvà rat, gnatlà giả vì không có cách nào để sắp xếp chúng sao cho bạn chỉ nhìn thấy hai chữ cái của mỗi (chúng tôi không muốn cắt động vật thành ba phần).

Một số ví dụ trung thực:

pigment

    ant
  bee
 olm
pig

antioxidant

   fox
 koi  ide
ant     ant

Các trường hợp thử nghiệm

Hầu hết các trường hợp thử nghiệm được lấy từ việc chạy một triển khai tham chiếu đối với một từ điển. Một vài "từ" cuối cùng được tạo ngẫu nhiên và chỉ ở đó để đảm bảo rằng các bài nộp đủ hiệu quả.

Sự thật:

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

Giả mạo:

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

Japt, 51 48 45 36 33 19 byte

Đã lưu 9 byte nhờ @PeterTaylor

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

Kiểm tra nó trực tuyến!

Lấy đầu vào là chuỗi để kiểm tra, theo sau là danh sách các từ có ba chữ cái, được phân cách bằng |. Lưu ý: điều này không hoạt động trong phiên bản mới nhất của trình thông dịch, vì vậy vui lòng sử dụng liên kết thay vì sao chép mã.

Làm thế nào nó hoạt động

Ý tưởng cơ bản là lấy chuỗi đầu vào và liên tục thay thế bất kỳ trong số 30 từ trong đó bằng hai ký tự điền. Tôi sử dụng một không gian như là char filler. Ngoài ra, chúng tôi muốn thay thế antin elephant, a  in ela   ,  ntin e   nt, v.v. Vì vậy, điều chúng tôi muốn làm là thay đổi chuỗi 30 từ thành regex phù hợp với bất kỳ kết hợp nào sau đây:

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

Chúng ta có thể làm điều này khá dễ dàng:

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

Tuy nhiên, điều này có tác dụng không mong muốn cũng phù hợp với ba không gian, không có ảnh hưởng đến kết quả và do đó kết thúc việc thay thế đệ quy. Chúng ta có thể khắc phục điều này bằng cách thay thế trận đấu bằng hai khoảng trắng thay vì ba:

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

Đây là một minh chứng cơ bản về cách thức và lý do tại sao điều này hoạt động (sử dụng .thay cho không gian):

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

Đối với các trường hợp thử nghiệm trung thực, điều này để lại cho chúng ta một chuỗi tất cả các không gian. Đối với các trường hợp thử nghiệm giả, chúng tôi có một số chữ cái còn lại trong hỗn hợp. Điều này có thể được dịch thành đúng / sai như vậy:

     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.

Và đó là về nó! Một phần thưởng của phương pháp này là ngay cả những trường hợp thử nghiệm lớn nhất cũng kết thúc trong vòng dưới 5 mili giây. ( Đã thử nghiệm ở đây )

GNU grep, 62 + 1 = 63 byte

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

Điều này đòi hỏi Ptùy chọn. Đầu vào dự kiến ​​sẽ là động vật được tổng hợp, theo sau là khoảng trắng, theo sau là danh sách các động vật 3 chữ cái được mở, đóng và phân cách bằng dấu chấm than. Ví dụ sử dụng (giả sử chương trình được lưu dưới dạng 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!

Đối với một đầu vào thực sự, dòng đầu vào được lặp lại. Đối với một đầu vào sai, không có đầu ra.

Cảm ơn Martin vì đã phát hiện ra một lỗi và cảnh báo tôi về sự tồn tại của \Btừ không ranh giới.

ES6, 122 121 119 104 byte

Tôi đã tìm ra cách thực hiện điều này theo như câu trả lời của ETHproduction nhưng không thể nghĩ ra cách xử lý ,,,vấn đề *, vì vậy, một cách tự nhiên khi tôi thấy nhận xét của Peter Taylor, mọi thứ trở nên rõ ràng. Sau đó, ETHproductions quản lý để tìm ra cách tốt hơn để xử lý vấn đề giúp tiết kiệm 15 byte một cách hữu ích.

Đầu vào là từ mục tiêu và một loạt các từ động vật.

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

Chỉnh sửa: Đã lưu 1 byte 3 byte nhờ @ETHproductions.

* Ngoại trừ tôi đã sử dụng bởi vì nó trông đẹp hơn trong tôi replace.

JS ES6, 77 byte

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

(đây là fn ẩn danh)

Đầu vào giống như đầu vào ví dụ grep ở trên