JavaScript Algorithm - LPS(Longest Prefix which is also Suffix)
문제 설명 : 문자열을 입력받은 뒤 다음조건을 만족하는 LPS(Longest Prefix which is also Suffix)를 찾아서 그 길이를 리턴하기 LPS: 주어진 문자열의 가장 긴 접두어이자 접미어(Longest Prefix which is also Suffix) non-overlapping: 접두어와 접미어는 서로 겹치는 부분이 없어야 합니다. 다시 말해, prefix와 suffix는 문자열의 동일한 인덱스에 위치한 문자를 요소로 가지면 안 됩니다. prefix(접두어)는 문자열의 첫 인덱스부터 시작하는 모든 부분 문자열을 의미함 suffix(접미어)는 문자열의 마지막 인덱스부터 시작하는 모든 부분 문자열을 의미함 네이버 언어사전에서 찾은 접두어, 접미어 접두-어 接頭語 : 파생어를 만드는 ..
Programming Language/JavaScript
2023. 1. 30. 15:50
