회문 문자열

문제

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 한다.문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 "NO"를 출력하고자 한다.

(단, 회문을 검사할 때 대소문자를 구분하지 않는다)

 

문제풀이

앞과 뒤의 문자를 서로 비교해 주기 위해 순서쌍으로 묶는다. 

 

묶인 순서쌍의 갯수만큼 반복문을 돌려 서로 같은 문자인지 확인해 준다.

순서쌍은 2개씩 묶이기 때문에 항상 <전체 문자열 / 2> 갯수가 나온다.

 

홀수일 경우에는 항상 마지막에 문자 하나(문자열에서 가운데 문자)가 남지만 해당 문자는 단독으로 존재하기 때문에 별도의 확인을 하지 않고 마찬가지로 <전체 문자열 /  2> 갯수만큼 반복문을 돌려 순서쌍을 확인한다.

 

대문자와 소문자 구별이 필요없기 때문에 사전에 해당 문자열을 대소문자나 소문자로 바꿔서 진행한다.

 

코드

function solution(str) {
  let answer;
  str = str.toLowerCase();
  let strScope = Math.floor(str.length / 2);

  for(let i = 0; i < strScope; i++) {
    if(str[i] === str[(str.length - 1) - i]) {
      answer = 'YES'
    } else {
      answer = 'NO'
    }
  }
  return answer;
}

console.log(solution("gooG"));

 

문제풀이2

 

Array.reverse()를 사용하여 해당 문자열을 역순으로 바꾼 뒤 이를 통해 원본 문자열과 비교를 하여 답을 구한다.

 

이때 문자열 자체는 배열이기 아니기 때문에 String.split()를 사용하여 배열로 바꿔줘 역순을 한 뒤에 Array.join()를 통해 다시 하나의 문자열로 바꿔준다.

 

코드

function solution(str) {
  let answer;
  str = str.toLowerCase();
  
  if(str.split('').reverse().join('') !== str) answer = 'NO'
  else answer = 'YES'

  return answer;
}

console.log(solution("gooG"));