[ 자바스크립트(JavaScript) ] 24 - 회문 문자열

📍 24 - 회문 문자열

이번 섹션은 문자열 탐색을 사용하여 문제를 푸는 섹션이다.

 

주어진 문자열이 회문인지 판별하는 문제다. 이전에 파이썬 알고리즘 인터뷰에서 한번 풀어본적이 있다. 마지막에 재귀로도 한번 풀어봤다.

 

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

// split + reverse + join
function solution(str){
    if (str.split('').reverse().join('') !== str) return false;
    return true
}

 

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

// for
function solution(str){
    str = str.toLowerCase();
    let n = str.length

    for (let i=0; i<Math.floor(n/2); i++){
        if (str[i] !== str[n-i-1]) return false
    }
    return true
}

 

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

// slice
function solution(str){
    str = str.toLowerCase();

    while (str.length > 1){
        if (str.slice(0, 1) === str.slice(-1)) str = str.slice(1, -1);
        else return false;
        console.log(str)
    }
    return true;
}

 

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

// recursive
function firstCharacter(str){
    return str.slice(0, 1);
}

function midCharacter(str){
    console.log(str.slice(1, -1), str)
    return str.slice(1, -1);
}

function lastCharacter(str){
    return str.slice(-1);
}

function isPalindrome(str){
    if (firstCharacter(str) !== lastCharacter(str)) return false;
    if (midCharacter(str).length <= 1) return true;

    return isPalindrome(midCharacter(str))
}