sng2c/detect_repetition.md

## detect_repetition.md

      
    Raw
  

              detect_repetition.md
            
          
    리스트에 기호들이 들어 있을 때,
연속된 기호가 일정한 거리를 두고 다시 나타나는 것을 반복이라고 하기로 하구요.
그 연속되는 기호의 단위 묶음을 반복셋이라고 하겠습니다.
같은 위치에서 시작하는 반복셋은 여러개가 있을 수 있습니다.
A B C A B C 의 경우에는
A _ _ A _ _  : offset 2
A B _ A B _  : offset 1
A B C A B C  : offset 0

위와 같이 해서 [$offset,@symbols] 의 형태로 나타내면,
[2,A], [1,A,B], [0,A,B,C] 가 첫번째 A 부터 반복할 수 있는 반복셋들이 되겠습니다.
A A A A 의 경우에는
A _ _ _ : offset 0
A A _ _ : offset 0

[0, A], [0, A, A] 이렇게 두 개가 됩니다.
offset은 0보다 작을 수 없습니다.
A A _ _ 후에는 _ _ A A 가 매칭 해야하고, _ A A _ 가 매칭될 수는 없습니다. 이 경우에 offset이 -1이 됩니다.

"0번째 기호"로 시작하는 모든 반복셋을 얻고 싶습니다.
입력
A
A A
A A A A
A B A B A B A B
A B C A B C A C
A A B A A C

출력 - ( [$offset, @symbols], [...], ... ) 의 형식
( )
( [ 0, A ] )
( [ 0, A ], [ 1, A ], [ 2, A ], [ 0, A,A ] )
( [ 1, A ], [ 3, A ], [ 5, A ], [ 0, A,B ], [ 2, A,B ], [ 4, A,B ], [ 1, A,B,A ], [ 0, A,B,A,B ] )
( [ 2, A ], [ 5, A ], [ 1, A,B ], [ 0, A,B,C ] )
( [ 0, A ], [ 2, A ], [ 3, A ], [ 1, A,A ] )

도와주세요 ㅠㅠ