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(), ^그리고 $필요성이 더 바이트, 각각 패턴의 시작과 끝에 추가합니다.

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

정규식 링크

이전의 잘못된 해결책 (의견 참조) :

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

편집 : 단일 K 추가