팰린드롬 알고리즘 (문자열 탐색) - replaceAll 처럼 replace 사용하기, split으로 문자열 뒤집는 방법

팰린드롬

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

 

문제 : 입력된 문자열이 팰린드롬이면 "YES"를 아니면 "NO"를 출력하시오. (알파벳 이외의 문자들을 무시하고, 대소문자 구분하지 않는다.)

 

해설

1. 알파벳 대소문자를 구분하지 않기 때문에 대문자 또는 소문자로 변경한다.
2. 알파벳 이외의 문자들을 무시하기 때문에 알파벳 외의 문자를 제거한다.
3. 알파벳만 남은 문자열과 뒤집은 문자열이 같으면 "YES"를 다르면 "NO"를 출력한다.

 

 

INSIGHT

1. 자바스크립트에서는 replaceAll이 안되기 때문에 replace를 사용할 때 /g로 동일한 기능 수행 가능함

2. 팰린드롬인지 비교할 때 for문을 반만 돌려서 처음과 끝을 비교하면서 다른 문자가 있으면 NO를 출력하는 방식으로 처음에 풀었는데, 그렇게 하지 않고 그냥 문자열 자체를 비교하는 방식으로 푸니까 더 간단함

 

 

정규식

[ ]	문자 클래스	[ ] 사이의 문자 중 하나를 선택하고 - 기호로 범위를 지정할 수 있다. [A-Z]이렇게 쓰면 대문자 A부터 Z까지 중 하나를 의미한다.
[^]	부정	문자 클래스 안의 문자를 제외한 나머지를 선택한다. [^A-Z]이렇게 쓰면 알파벳 대문자로 시작하지 않는 모든 문자를 의미한다.
*	0회 이상	0개 이상의 문자를 포함한다. "A*B"는 A가 0개 이상일때를 다  포함한다.
g	글로벌 검사	전역 검사를 한다.

 

 

자바스크립트에서 replaceAll처럼 replace 사용하는 방법

const p = 'The quick brown fox jumps over the lazy dog. If the dog reacted, was it really lazy?';

console.log(p.replace('dog', 'monkey'));
// expected output: "The quick brown fox jumps over the lazy monkey. If the dog reacted, was it really lazy?"

이렇게 사용하면 첫번째 'dog만 'monkey'로 변경하고 나머지는 변경되지 않는다.

 

그럴때 정규식 g를 이용하면 된다. 그러면 replace를 replaceAll처럼 사용할 수 있다.

const p ='The quick brown fox jumps over the lazy dog. If the dog reacted, was it really lazy?';

console.log(p.replace(/dog/g, 'monkey'));
// expected output: The quick brown fox jumps over the lazy monkey. If the monkey reacted, was it really lazy?

 

 

split으로 문자열 뒤집는 방법

1. 문자열을 split('') 하게 되면 문자 하나 하나 배열로 변경된다.

2. 변경된 배열을 reverse해주면 배열 순서가 뒤바뀐다.

3. 뒤바낀 배열을 join('') 하면 다시 문자열로 변경해준다.

 

 

CODE

      function solution(s) {
        let answer = 'YES';
        s = s.toUpperCase().replace(/[^A-Z]/g, '');
        if (s.split('').reverse().join('') !== s) return 'NO';
        return answer;
      }

      let str = 'found7, time: study; Yduts; emit, 7Dnuof';
      console.log(solution(str));