[JS 알고리즘] 회문 문자열

회문 문자열

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 합니다. 문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력 하는 프로그램을 작성하세요.

단 회문을 검사할 때 대소문자를 구분하지 않습니다.

 

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

 

출력설명
첫 번째 줄에 회문 문자열인지의 결과를 YES 또는 NO로 출력합니다.

입력예제
gooG

출력예제
YES

 

// 나의 풀이

function solution(s){
    let answer = "YES"
    const upper = s.toUpperCase().split('')
    const reverseUpper = s.toUpperCase().split('').reverse()

    for (let i = 0; upper.length > i; i++) {
        if (upper[i] !== reverseUpper[i]) {
            answer = "NO"
            break;
        }
    }
    return answer;
}

let str="goooG";
console.log(solution(str));

reverse를 사용한다면 for문을 돌릴 필요가 없었다. upper의 split을 빼고 reverseUpper에 join을 사용해서 일치하는지 비교했더라면 풀렸을 문제.

// 강의의 풀이

function solution(s){
    let answer="YES";
    s=s.toLowerCase();
    let len=s.length;
    for(let i=0; i<Math.floor(len/2); i++){
        if(s[i]!=s[len-i-1]) return "NO";
    }
    return answer;
}

let str="goooG";
console.log(solution(str));

좌우가 대칭이기 때문에 가능한 Math.floor와 나눗셈을 사용해서 반복 횟수를 줄이는 방법을 사용한 풀이. 처음 보는 방법이라 공부가 됐다. 

// 강의의 풀이 2

function solution(s){
    let answer="YES";
    s=s.toLowerCase();
    if(s.split('').reverse().join('')!=s) return "NO";    
    return answer;
}

let str="gooG";
console.log(solution(str));

나의 풀이대로라면 이렇게 풀었어야 했다.