Koronkorkoはフィンランド語で複利。私たちは文字列に複利を使いたくないので、それを除外するためにできるだけ短い正規表現を見つけましょう。

大文字のアルファベットAZのみで構成される文字列を指定し、文字列に部分文字列が含まれていない場合、その文字列に一致する可能な限り短い正規表現を決定しKORONKORKOます。KORONKORKO部分文字列として含まれる文字列は、正規表現と一致しないようにする必要があります。

文字だけがA- 、Z、[、]、-、^、、?、*、+、|、(および)式で使用する必要があります。

これは118文字で表現できると思います。短くできますか？

注：この課題は、Ohjelmointiputka（フィンランド語）によるものです。

204文字

(K((O(R(O(NKORO)*(NK(O(RK)?)?)?)?)?)?K)*(O(R(O(NKORO)*(N(K(O(RK?[^KO]|[^KR])|[^KO])|[^K])|[^KN])|[^KO])|[^KR])|[^KO])|[^K])*(K((O(R(O(NKORO)*(NK(O(RK)?)?)?)?)?)?K)*(O(R(O(NKORO)*(N(K(O(RK?)?)?)?)?)?)?)?)?

.*KORONKORKO.*有限状態機械に変換し、有限状態機械を反転し、正規表現に戻すことによって生成されます。

パイソン、77 79 97 118バイト

編集3： 書き換え。ネストされた先読みを使用します

^([^K]|K(?=$|[^O]|O(?=$|[^R]|R(?=$|[^O]|O(?=$|[^N]|N(?=$|[^K]|K(?=$|[^O]|O(?=$|[^R]|R(?=$|[^K]|K(?=$|[^O]))))))))))*$

正規表現101

編集2：「$ |」を追加 正規表現全体。ここで、KORONKORKOのプレフィックスが一致した場合、次に一致する項目は、文字列の終わり、プレフィックスを終了する文字、またはプレフィックスの後に何かが続く場合にプレフィックスを拡張する文字です。

この正規表現re.fullmatch()は、Python 3.4で追加されたで動作します。で使用するにはre.match()、^さらに$2バイト分、パターンの最初と最後にそれぞれ追加する必要があります。

([^K]|K($|[^O]|O($|[^R]|R($|[^O]|O($|[^N]|N($|[^K]|K($|[^O]|O($|[^R]|R($|[^K]|K($|[^O]))))))))))*

Regex101リンク

以前の不正解（コメントを参照）：

K|([^K]|K([^O]|O([^R]|R([^O]|O([^N]|N([^K]|K([^O]|O([^R]|R([^K]|K[^O])))))))))*

編集：シングルKを追加