JS알고리즘 | 유효한 팰린드롬(문자열탐색+조건)

회문 문자열 = 팰린드롬

회문 문자열(팰린드롬) : 앞에서부터 읽으나 뒤에서부터 읽으나 같은 문자열.

 

문자열 탐색하는 문제. 문자열에 어떠한 조건을 주고 탐색하는 문제였습니다.

 

1. 문제

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다. 문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자 구분하지 않습니다. 알파벳 이외의 문자는 무시합니다. 

 

입력예제 | found7, time: study; Yduts; emit, 7 Dnuof

출력예제 | YES

 

 

2. 접근방법

회문 문자열을 풀었던 방법과 같다.

회문 문자열은 문자열 안에서 제일 앞과 제일 끝이 같다는 말이고,

앞에서부터 한글자와 뒤에서 부터 한글자를 비교해야한다. 

알파벳만 가지고 회문 검사를 해야하므로 문자열에 문자열이 아닌 요소를 제거하는 코드를 추가해준다. 

 

 

2. 문제 풀이

1. 대소문자 구분하지 않으므로 처음부터 소문자 or 대문자로 통일시킨다.

2. 정규표현식을 사용해서 문자열 내에 알파벳을 제외하고 나머지를 제거한다. 

2. for 반복문으로 문자열을 돌면서 앞에서부터 문자와 뒤에서부터 문자 짝지어서 비교해준다. 

function solution(str){
	let answer = "YES";
    str = str.toLowerCase().replace(/[^a-z]/g, '');
    // 처음부터 소문자나 대문자로 통일시킨다.
    // 소문자로 통일하고 여기다가 replace를 해서 소문자만 두고 나머지 제거 -> 정규표현식 사용
	// 정규표현식에서 ^ 표시 -> 부정 
	// [^a-z/g] -> 소문자 a-z까지 아닌걸 찾아라 global -> 전체 영역에서
    let len = str.length;
    for(let i=0; i<len; i++){
    	if(str[i] !== str[len-i-1]) return "NO";
    }
    return answer;
}

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

function solution(str){
	let answer = "YES";
    str = str.toLowerCase().replace(/[^a-z]/g, '');
    let len = str.length;
    for(let i=0; i<len; i++){
    	if(str !== str.split('').reverse('').join('')) return "NO";
    }
    return answer;
}

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

 

3. 사용개념

 

정규표현식

정규식을 만드는 방법 1. 정규식 리터럴사용 (슬래시 / 로 감싸는 패턴)

정규식을 만드는 방법 2. RegExp 객체의 생성자 함수를 호출하는 방법