LPS

주어진 문자열의 가장 긴 접두어이자 접미어(Longest Prefix which is also Suffix)

non-overlapping: 접두어와 접미어는 서로 겹치는 부분이 없어야 합니다. 다시 말해, prefix와 suffix는 문자열의 동일한 인덱스에 위치한 문자를 요소로 가지면 안 됩니다.

 

라고 길게 말했는데

구현은 그냥 prefix와 suffix가 같은걸 출력하면 된다

const LPS = (str) => {
  let res = '';
  
  for (let i = 0; i <= str.length / 2; i += 1) {
    let prefix = str.slice(0, i);
    let suffix = str.slice(str.length - i);
    
    if (prefix === suffix) {
      res = prefix;
    }
  };
  return res.length;
};

레퍼런스

const LPS = (str) => {
  const result = str.match(/^(\w*).*\1$/);
  return result[1].length;
};
//음...아직 뭔소린지 모르겠다...