Koronkorko是芬兰的复利一词。我们不希望对字符串产生复合兴趣，因此让我们找到最短的正则表达式以排除它。

给定仅由大写字母字符AZ组成的字符串，如果不包含substring，则确定与该字符串匹配的最短正则表达式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.*成有限状态机，反转有限状态机并将其变回正则表达式生成。

Python，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