Koronkorko , bileşik ilgi anlamına gelen Fince sözcüktür . Dizelerimize bileşik ilgi istemiyoruz, bu yüzden onu hariç tutmak için mümkün olan en kısa düzenli ifadeyi bulalım.
Yalnızca AZ büyük harfli alfabetik karakterlerden oluşan bir dize verildiğinde, alt dizeyi içermiyorsa dizeyle eşleşen mümkün olan en kısa düzenli ifadeyi belirleyin KORONKORKO
. Alt dize KORONKORKO
olarak içeren hiçbir dize normal ifade ile eşleştirilmemelidir.
Sadece karakterler A
- Z
, [
, ]
, -
, ^
, ,
?
, *
, +
, |
, (
, ve )
ifadede kullanılmalıdır.
Bence bu ifadedeki 118 karakterle yapılabilir. Kısaltabilir misin?
Not: Bu zorluk Ohjelmointiputka'dan (Fince) kaynaklanmaktadır.
!
izin verilmiyor.
-
ve ^
içindeki sınıfların kullanımına izin veriyor gibi görünüyor (bu nedenle ^
bir çapa olarak kullanılamaz) ve bir eşleşme yalnızca tüm dize normal ifade ile eşleşirse sayılır (ör. ^$
, herhangi bir parçası normal
!
İzin verilen bir karakter olsaydı ,^((?!KORONKORO).)*$
19 bayt için yapabilirdin.