TOY19: LPS

* slice를 통해서 접두어와 접미어를 두개 나눈다.

* 둘은 겹쳐서는 안되기 때문에 최대 길이는 문자열의 절반을 넘어가면 안된다.

 

검사 길이를 str의 절반으로하여 겹치지않도록 반까지만 검사한다. pre와 suf는 각각 앞으로 시작과 뒤로 시작으로 slice한다.

결론적으로 마지막 prefix가 되는 배열이 지금껏 suf와 일치했던 것이므로 해당 배열의 길이를 반환한다.