Isınma: Regex, Kağıt, Makas

Bu, çok kısa bir çözümün varolduğunu fark etmeden önce asılda göndermek istediğim zorluk. Bununla birlikte, aşağıdaki asıl sorun için hazırlık aşamasında düşünmek ilginç bir problem olabilir.

Üç regex R , P ve S yazıp birbirlerini döngüsel bir Rock, Paper, Scissors tarzında eşleştirecek şekilde yazın. Özellikle, R ' ile eşleşen S , S eşleşen P ve P ile eşleşen R , ancak R' değildir eşleşen P , S değildir eşleşen R ve p eşleşmeyen S . İşte kullanışlı bir masa:

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

R , P ve S'nin kendileri de dahil olmak üzere diğer girdilerde ne yaptığı önemli değildir .

Burada eşleşme , girişin bazı (muhtemelen boş) alt dizgilerinin eşleşmesi anlamına gelir. Eşleşmenin tüm girişi kapsaması gerekmez.

Zorluk: Regex, Kağıt, Makas, Kertenkele, Spock

Bu zorluk için, RPS varyantı Kaya, Kağıt, Makas, Kertenkele, Spock ( The Big Bang Theory tarafından popüler hale getirilen ) temeline dayanarak yukarıdaki sorunun daha sert bir versiyonunu çözeceksiniz . RPSLV'de, iki döngüde birbirini geçen beş farklı sembol vardır:

• Kaya → Makas → Kertenkele → Kağıt → Spock → Kaya
• Kaya → Kertenkele → Spock → Makas → Kağıt → Kaya

Birbirlerine girdi olarak verildiğinde bu yapıyı taklit eden beş R , P , S , L ve V regex yazmalısınız . İşte ilgili tablo:

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

Daha açıkçası, sen gerektiğini değil dizeyle eşleşen R, Pvb, ancak diğer regexes. Örneğin eğer regex'iniz R ise ^\w$, P ve V'nin dizeyle eşleşmesi gerekir ^\w$, oysa S ve L'nin yapmaması gerekir.

Yine, eşleşme , girişin en az bir (muhtemelen boş) alt dizesinin eşleştiği anlamına gelir. Eşleşmenin tüm girişi kapsaması gerekmez. Örneğin \b(kelime sınırı) hello(başlangıçta ve sonunda) eşleşir, ancak eşleşmez (^,^).

Herhangi bir regex aroması kullanabilirsiniz, ancak lütfen cevabınızdaki seçimi belirtin ve mümkünse, seçilen lezzet için çevrimiçi bir test cihazına bir bağlantı verin. Flavour'un ana dilinde (Perl flavour'un edeğiştiricisi gibi) kod çağırmanıza izin veren herhangi bir regex özelliği kullanamazsınız .

Sınırlayıcılar (gibi /regex/) diğerine girdi olarak verildiğinde regex'e dahil edilmez ve regex'in dışındaki değiştiricileri kullanamazsınız. Bazı tatlar hala satır içi sözdizimi benzeri değiştiricileri kullanmanızı sağlar (?s).

Puanınız beş regex'in bayt cinsinden uzunluğunun toplamıdır. Alçak daha iyi.

Bu soruna çalışan bir çözüm bulmak için ilk bakışta göründüğünden çok daha basit olduğu ortaya çıkıyor , ancak en uygun çözümü bulmanın oldukça zor olduğunu umuyorum.

PCRE .NET, 35 32 bayt

Martin Ender sayesinde -3 bayt

Kaya:

([*?]$)

Kağıt:

[)$]$+

Makas:

[+?]$.*

Kertenkele:

[+$]$.?

Spock:

[*)]$

Buradaki fikir, regex karakterleri ayrılmış diğer regex'lerin sonundaki karakterlerle eşleşmek, ancak bir karakter sınıfının içindeyken böyle davranılmasını durdurmaktır.

PCRE, 15 14 bayt

Kaya:
B

Kağıt:
\b$

Makas:
b|B.

Kertenkele:
\B.

Spock:
^\w

Fantezi özellik yok, 35 30 bayt

Neil'in buna ]ihtiyacı olmayan düşüncesiyle kaydedilen 5 bayt \.

Bu, örneğin python remodülüyle çalışır.

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

]Öncesinde hangi kuralın olduğunu belirten bir harf arar .

Önceki sürüm kullanılmış R='\[[RSL]'vs.

Skor 40 ile daha erken bir girişim R='[SL]x|Rx'vb kullanıyordu .

PCRE, 20 19

Kaya

W

kâğıt

^\w

Makas

^\W

Spock

w?\x57$

Kertenkele

[w]W?

20 bayt

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

JavaScript, 45 bayt

Başka bir önemsiz çözüm.

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

POSIX, 50 45 bayt

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

Daha kısa yapılabilir ancak ($ ​​'dan sonra gelen karşılaşmaları gizle) numarası kullanıldı, bu yüzden başka bir yol arıyorum

Eşleştirilirken her dizenin ilk 5 karakteri göz ardı edilir. Böylece etkili hedef dizgisi sadece X? Y? 'Yı basitleştirir. Hiçbirinde çift harf yok çünkü "?" sıradan bir karakter olduğu için, regex olarak kullanıldığında son 4 karakterin eşleşmesi gerekir (null). Böylece, kalıplar "aşağıya doğru hedeflenen 5 karakterden sonra 5 karakter içerir" e düşer: yani hedefin 6-9 karakterleri hedef harfi içermelidir (her dizede 5. karakter)

Güncelleme: Şimdi 35 byte sürümü!

PCRE, 65 bayt

Bu gerçekten önemsiz bir çözüm - ve hiç de zekice değil - ama ben golf oynamaya çalışacağım.

V:

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

L:

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

S:

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

P:

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

R:

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

Temel olarak, her bir regex'in yorum şeklinde, diğer regex'lere eşleşip eşleşmemesi gerektiğini söyleyen bir 'tanımlayıcısı' vardır.

.NET, 50 bayt

Sırayla onlar R, P, S, L, V.

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

[^R]Diğer ifadelerin her birinde tanımlayıcı grubu (örneğin ) arayarak çalışır .

İfadeleri ^R|\^[SL]ya da benzerlerini değiştirmek işe yarayacak gibi görünüyor ama sonra @ dzaima'nın cevabına biraz fazla benzese de 45 byte alabiliyor.

Vanilya RE, 40 karakter

En özlü ya da zarif çözüm değil, hoş bir yarı-anlamsal görsel yapıya sahip!

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

Kaya Makası yener veya Kertenkele
Kağıt yener Vulkan veya Taş
Makası
Kertenkele yener veya Kağıt Kertenkele yener Kağıt veya Vulkan
Vulcan Kaya veya Makas yener

POSIX, 35 bayt

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

Bir başlangıç ​​/ bitiş sembolünün arkasına "gizlenmenin" tamamen farklı bir yolu, bu yüzden kendimi iyi hissediyorum :) Başlamak için eşleştiriyorum çünkü "?" Aksi takdirde, her zaman harf ile bitiş / $ arasında gitmek zorunda kalacaktı.

1. çözümümden 10 bayt daha az ve kavramsal olarak basit, bu da sevdiğim bir bonus.