Làm nóng: Regex, Giấy, Kéo

Đây là thử thách ban đầu tôi muốn đăng, trước khi nhận ra rằng một số giải pháp rất ngắn tồn tại. Tuy nhiên, nó có thể là một vấn đề thú vị để suy nghĩ về việc chuẩn bị cho thử thách thực tế dưới đây.

Viết ba biểu thức R , P và S sao cho chúng khớp với nhau theo kiểu Rock, Paper, Kéo theo chu kỳ. Đặc biệt, R phù hợp S , S phù hợp với P và P phù hợp với R , nhưng R không phù hợp với P , S không phù hợp với R và P không phù hợp S . Đây là một bảng tiện dụng:

Regex   Matches   Doesn't match
R       S         P
P       R         S
S       P         R

Không có vấn đề gì R , P và S làm trên bất kỳ đầu vào nào khác, kể cả chính họ.

Ở đây, khớp chỉ có nghĩa là một số chuỗi con (có thể trống) của đầu vào được khớp. Trận đấu không cần phải bao gồm toàn bộ đầu vào.

Thử thách: Regex, Giấy, Kéo, Thằn lằn, Spock

Đối với thử thách này, bạn sẽ giải quyết một phiên bản khó hơn của vấn đề trên, dựa trên biến thể RPS Rock, Paper, Kéo, Lizard, Spock (được phổ biến bởi Lý thuyết Big Bang ). Trong RPSLV, có năm biểu tượng khác nhau, đánh bại nhau theo hai chu kỳ:

• Đá → Kéo → Thằn lằn → Giấy → Spock → Đá
• Đá → Thằn lằn → Spock → Kéo → Giấy → Đá

Bạn nên viết năm biểu thức R , P , S , L và V bắt chước cấu trúc này khi được trao cho nhau làm đầu vào. Đây là bảng tương ứng:

Regex   Matches   Doesn't match
R       L, S      V, P
L       V, P      S, R
V       S, R      P, L
S       P, L      R, V
P       R, V      L, S

Chỉ cần được rõ ràng, bạn nên không phù hợp với chuỗi R, P, vv, nhưng regexes khác. Ví dụ: nếu regex R của bạn là ^\w$ví dụ, thì P và V phải khớp với chuỗi ^\w$, trong khi S và L không nên.

Một lần nữa, khớp chỉ có nghĩa là ít nhất một chuỗi con (có thể trống) của đầu vào được khớp. Trận đấu không cần phải bao gồm toàn bộ đầu vào. Ví dụ \b(ranh giới từ) khớp hello(ở đầu và cuối), nhưng nó không khớp (^,^).

Bạn có thể sử dụng bất kỳ hương vị regex nào, nhưng vui lòng nêu sự lựa chọn trong câu trả lời của bạn và, nếu có thể, cung cấp một liên kết đến một người kiểm tra trực tuyến cho hương vị đã chọn. Bạn không được sử dụng bất kỳ tính năng regex nào cho phép bạn gọi mã bằng ngôn ngữ máy chủ của flavour (như công cụ esửa đổi của Perl flavour ).

Dấu phân cách (như /regex/) không được bao gồm trong regex khi được đưa vào làm đầu vào cho cái khác và bạn không thể sử dụng các công cụ sửa đổi nằm ngoài regex. Một số hương vị vẫn cho phép bạn sử dụng công cụ sửa đổi với cú pháp nội tuyến như thế nào (?s).

Điểm của bạn là tổng độ dài của năm biểu thức chính xác theo byte. Thấp hơn là tốt hơn.

Hóa ra là đơn giản hơn rất nhiều để tìm một giải pháp làm việc cho vấn đề này hơn nó có vẻ lúc đầu, nhưng tôi hy vọng rằng việc tìm kiếm một giải pháp tối ưu là khá phức tạp.

PCRE .NET, 35 32 byte

-3 byte nhờ Martin Ender

Đá, hon đa, phiên đa:

([*?]$)

Giấy:

[)$]$+

Cây kéo:

[+?]$.*

Con thằn lằn:

[+$]$.?

Spock:

[*)]$

Ý tưởng ở đây là khớp các ký tự ở cuối các biểu thức chính khác là các ký tự biểu thức chính, nhưng dừng lại được xử lý như vậy khi ở trong một lớp ký tự.

PCRE, 15 14 byte

Đá, hon đa, phiên đa:
B

Giấy:
\b$

Cây kéo:
b|B.

Con thằn lằn:
\B.

Spock:
^\w

không có tính năng ưa thích, 35 30 byte

5 byte được lưu bởi ý tưởng của Neil sử dụng ]không cần \.

Điều này hoạt động ví dụ với remô-đun python .

R='[SLR]]'
P='[RVP]]'
S='[PLS]]'
L='[PVL]]'
V='[SRV]]'

Nó tìm kiếm ]trước một chữ cái cho biết đó là quy tắc nào.

Phiên bản trước được sử dụng, R='\[[RSL]'vv

Một nỗ lực trước đó với điểm 40 đã được sử dụng, R='[SL]x|Rx'v.v.

PCRE, 20 19

Đá, hon đa, phiên đa

W

Giấy

^\w

Cây kéo

^\W

Spock

w?\x57$

Con thằn lằn

[w]W?

20 byte

R = 'R|VP'
L = 'L|RS'
V = 'V|LP'
S = 'S|RV'
P = 'P|LS'

JavaScript, 45 byte

Một giải pháp tầm thường khác.

R:
^R|^.[SL]
P:
^P|^.[RV]
S:
^S|^.[PL]
L:
^L|^.[PV]
V:
^V|^.[SR]

POSIX, 50 45 byte

Rock
.{5}RP?V?
Paper
.{5}PS?L?
Scissors
.{5}SR?V?
Lizard
.{5}LR?S?
Vulcan (Spock)
.{5}VP?L?

Có thể được thực hiện ngắn hơn nhưng thủ thuật (ẩn kết quả sau $) đã được sử dụng, vì vậy tôi đang tìm cách khác

5 ký tự đầu tiên của mỗi chuỗi được bỏ qua khi khớp. Vì vậy, chuỗi mục tiêu hiệu quả đơn giản hóa thành X? Y?. Không ai trong số họ có bất kỳ chữ cái kép nào vì "?" là một char thông thường, vì vậy 4 ký tự cuối cùng khi được sử dụng làm regex phải khớp (chuỗi null). Vì vậy, các mẫu được thu gọn thành "chứa 5 ký tự theo sau là chữ cái đích": có nghĩa là các ký tự 6-9 của mục tiêu phải chứa ký tự đích (ký tự thứ 5 trong mỗi chuỗi)

Cập nhật: phiên bản 35 byte bên dưới, ngay bây giờ!

PCRE, 65 byte

Đây là một giải pháp thực sự tầm thường - và không thông minh chút nào - nhưng tôi sẽ cố gắng đánh gôn nó.

V:

(?#V).+[SR]\)

L:

(?#L).+[PV]\)

S:

(?#S).+[PL]\)

P:

(?#P).+[RV]\)

R:

(?#R).+[SL]\)

Về cơ bản, mỗi regex có một 'định danh', dưới dạng một nhận xét, cho biết các regex khác xem nó có nên được khớp hay không.

.NET, 50 byte

Theo thứ tự chúng là R, P, S, L, V.

[^R]\^[SL]
[^P]\^[RV]
[^S]\^[PL]
[^L]\^[PV]
[^V]\^[SR]

Hoạt động bằng cách tìm nhóm định danh (ví dụ [^R]:) trong mỗi biểu thức khác.

Việc thay đổi các biểu thức thành ^R|\^[SL], hoặc tương tự, dường như hoạt động nhưng sau đó hơi giống với câu trả lời của @ dzaima mặc dù nó sẽ có được tới 45 byte.

Vanilla RE, 40 ký tự

Không phải là giải pháp ngắn gọn hay thanh lịch nhất nhưng có cấu trúc hình ảnh gần đúng ngữ nghĩa!

[^r][sl]
[^p][vr]
[^s][lp]
[^l][pv]
[^v][rs]

Nhịp đập Rock Kéo hoặc Thằn lằn
Giấy đập Vulcan hoặc Rock
Kéo đập Thằn lằn hoặc
Thằn lằn giấy Nhịp đập Giấy hoặc Vulcan
Vulcan đập Rock hoặc Kéo

POSIX, 35 byte

Rock
R?^[LS]
Paper
P?^[RV]
Scissors
S?^[LP]
Lizard
L?^[PV]
Vulcan (Spock)
V?^[RS]

Một cách hoàn toàn khác để "ẩn" đằng sau biểu tượng bắt đầu / kết thúc, vì vậy tôi cảm thấy ổn về điều đó :) Tôi phù hợp để bắt đầu vì "?" sẽ luôn phải đi giữa chữ cái và end / $ nếu được thực hiện theo cách khác.

Ít hơn 10 byte so với giải pháp đầu tiên của tôi và đơn giản về mặt khái niệm là phần thưởng tôi thích.