유효한 팰린드롬

문제

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 한다.

문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 "NO"를 출력하고자 한다.

단, 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않는다.

(알파벳 이외의 문자들은 무시한다)

 

문제풀이

이전에 포스팅한 회문 문자열 문제와 같이 순서쌍으로 묶어 같은 문자열인지 검사한다.

 

알파벳 이외의 문자들은 검사하지 않기 때문에 정규 표현식을 이용하여 숫자나 특수문자를 제외하고 알파벳만 남아 있는 문자열들로 이루어진 새로운 배열을 생성해 준다.

 

코드

function solution(...strArr) {
  let answer = "YES";
  let newStr = Array.from({ length: 0 });
  let legExp = /[^a-zA-Z]/gi;

  for (let x of strArr) {
    newStr.push(x.toLowerCase().replace(legExp, ""));
  }

  let strScope = Math.floor(newStr.length / 2);

  for (let i = 0; i < strScope; i++) {
    if (
      newStr[i] !== newStr[newStr.length - 1 - i].split("").reverse().join("")
    ) {
      answer = "NO";
    }
  }
  return answer;
}

console.log(
  solution("found7,", "time:", "study;", "Yduts;", "emit,", "7Dnuof")
);

 

개선사항

String.toLowerCase()를 통해 각 문자열은 이미 소문자로 바꼈기 때문에 정규 표현식으로 검사를 할때 대문자까지 식별 요소로 쓸 필요는 없다.

/[^a-zA-Z]/g 이 아닌 /[^a-z]/g로도 충분하다.