유효한 팰린드롬(문자열 탐색)

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

 

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

▣ 입력설명
첫 줄에 정수 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다.

▣ 출력설명
첫 번째 줄에 팰린드롬인지의 결과를 YES 또는 NO로 출력합니다.

 

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

 

▣ 출력예제 1

YES

 

 

Tip

 

문제풀이

// 메서드를 활용해서 작성하기 (정답보고 내가 작성)
function solution(str){
    let result = "YES"
    let temp = str.toLowerCase().replace(/[^a-z]/g, '')
    if(temp.split('').reverse().join('') !== temp) return "NO"
    return result;
}

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



// for문으로 작성하기 (정답보고 내가 작성)
function solution(string){
    let result = "YES";
    let temp = string.toLowerCase().replace(/[^a-z]/g, '');
    let len = temp.length;

    for(let i = 0 ; i < Math.floor(len / 2) ; i++){
        if(temp[i] !== temp[len-i-1]) return "NO";
    }
    return result;
}

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