문자열알고리즘 (1) 썸네일형 리스트형 LPS : Longest Prefix which is also Suffix 문제 : 문자열을 입력 받아 다음의 조건을 만족하는 LPS를 찾아 그 길이를 리턴한다. 조건: non-overlapping. 즉, 접두어와 접미어는 서로 겹치는 부분이 없어야 한다. 참고: prefix(접두어)는 문자열의 첫 인덱스부터 시작하는 모든 부분 문자열을 의미한다. suffix(접미어)는 문자열의 마지막 인덱스부터 시작하는 모든 부분 문자열을 의미한다. pseudocode 1. prefix이자 suffix인 것 중 가장 긴 부분 문자열을 구하면서 서로 겹치지 않으려면 - prefix는 최대 문자열 길이의 1/2지점까지이며 - suffix는 문자열 길이의 1/2 지점부터 끝까지가 되어야 한다. (str의 길이가 홀수인 경우 prefix가 더 길다.) abaab를 예로 들면 prefix === { .. 이전 1 다음