LPS : Longest Prefix which is also Suffix

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

const LPS = (str) => {
  const result = str.match(/^(\w*).*\1$/);
  return result[1].length;
};
let output = LPS('abbbcc');
console.log(output); // 0 === result[0];
console.log(result) // [ 'abbbcc', '', index: 0, input: 'abbbcc', groups: undefined ]
console.log(result[0]) // 'abbbcc'

• String.match() 메서드 : 인자로 들어오는 정규식과 문자열을 일치시킨 값을 Array로 반환한다.
• \w : 반복된() word. 알파벳, 숫자, _ 중의 한 문자임을 의미
• \1 : \n은 정규식 내부의 n번째 괄호에서 대응된 부분에 대한 역참조라고 한다.(n은 양의 정수)