* slice를 통해서 접두어와 접미어를 두개 나눈다.
* 둘은 겹쳐서는 안되기 때문에 최대 길이는 문자열의 절반을 넘어가면 안된다.
결론적으로 마지막 prefix가 되는 배열이 지금껏 suf와 일치했던 것이므로 해당 배열의 길이를 반환한다.
'일반 학습 > 코딩 테스트' 카테고리의 다른 글
| [JavaScript] 키패드를 배열로 만들어 키값간 거리 찾기 (0) | 2022.02.23 |
|---|---|
| TOY26: LSCS 연속된 부분 배열 (0) | 2021.11.15 |
| TOY9: 시간복잡도 거듭제곱 (0) | 2021.10.30 |
| TOY11: 깊이 우선 탐색 (DFS) (0) | 2021.10.20 |
| TOY7: DFS (0) | 2021.10.14 |
댓글