에서 접두사 코드에 대한이 도전 , 우리는 접두사 코드는 유일하게 concatenable 것을 배웠습니다.

즉, 구분 기호없이, 모호하지 않고 함께 연결할 수 있습니다.

예를 들어 [1,2,45]는 접두사 코드이므로 구분 기호없이 1245245112145와 같이 결합 할 수 있으며 모호성이 없습니다.

그러나 그 대화가 항상 사실은 아닙니다.

예를 들어 [3,34]는 접두사 코드가 아닙니다. 그러나 나는 똑같이 할 수 있습니다 : 3333434334333, 그리고 모호성이 없습니다. 더 똑똑한 파서 만 있으면됩니다.

그러나 1111은 5 가지 방식으로 해석 될 수 있기 때문에 [1,11]은 고유하게 연결될 수 없습니다.

골

작업은 문자열 목록 (ASCII)을 입력으로 사용하는 프로그램 / 함수를 작성하고 고유하게 연결 가능한지 확인하는 것입니다.

세부

중복은 거짓으로 간주됩니다.

채점

이것은 code-golf 입니다. 바이트 단위의 최단 솔루션이 승리합니다.

테스트 케이스

진실:

[12,21,112]
[12,112,1112]
[3,4,35]
[2,3,352]

그릇된:

[1,1]
[1,2,112]
[1,23,4,12,34]
[1,2,35,4,123,58,8]

05AB1E , 15 바이트

전화상에서 나중에 설명을 따라야합니다. 암호:

gF¹N>ã})€`€JDÚQ

CP-1252 인코딩을 사용합니다 . 온라인으로 사용해보십시오! .

마지막 테스트 사례에 대해 너무 많은 메모리를 사용하므로 작동하지 않을 수 있습니다.

CJam (54 바이트)

q_N/:A\,{_Am*:${~1$,<=},{~\,>}%La:L-}*A,A_&,-A*](\M*&!

stdin에서 입력을 개행으로 구분 된 목록으로 취합니다.

온라인 데모

중복 코드 워드를 처리 할 필요가없는 경우 44로 단축 될 수 있습니다.

q_N/\,{_W$m*:${~1$,<=},{~\,>}%La:L-}*](\M*&!

또는 CJam에 배열 빼기가 있으면 두 번째 항목의 첫 번째 목록에서 하나의 항목 만 제거하면 48이 될 수 있습니다.

해부

이것은 Sardinas-Patterson 알고리즘 이지만 최적화되지 않았습니다 . 각 댕글 링 접미어는 최대 한 번만 나타나므로 입력 (세퍼레이터 포함)에 문자가있는 횟수만큼 메인 루프를 실행하면 충분합니다.

CJam 인터프리터의 버그가 무엇인지 해결해야했습니다.

"abc" "a" #   e# gives 0 as the index at which "a" is found
"abc" "d" #   e# gives -1 as the index at which "d" is found
"abc" ""  #   e# gives an error

따라서 접두사 확인 1$,<=대신\#!

e# Take input, split, loop once per char
q_N/\,{
  e# Build the suffixes corresponding to top-of-stack and bottom-of-stack
  _W$m*
  e# Map each pair of Cartesian product to the suffix if one is the prefix of the other;
  e# otherwise remove from the array
  :${~1$,<=},{~\,>}%
  e# Filter out empty suffixes iff it's the first time round the loop
  La:L-
}*
e# If we generated an empty suffix then we've also looped enough times to generate all
e# of the keywords as suffixes corresponding to the empty fix, so do a set intersection
e# to test this condition.
](\M*&!