JS알고리즘 | 회문 문자열(문자열 탐색)

문자열 탐색하는 문제인데, 어떻게 탐색해서 비교할건지 생각해보는 문제였습니다. 

 

1. 문제

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 회문 문자열이라고 한다. 문자열이 입력되면 해당 문자열이 회문 문자열이면 "YES", 회문 문자열이 아니면 “NO"를 출력하는 프로그램을 작성하세요. 단 회문을 검사할 때 대소문자를 구분하지 않습니다.

 

입력예제 | gooG

출력예제 | YES

 

 

2. 접근방법 

(1) 방법

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

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

문자열 내에서 2개씩 짝을 지어 비교하게되니 length/2로 범위를 정해 반복한다. 

 

(2) 방법

메소드를 사용해서 문자열을 반대로 뒤집어서 원래 문자열과 비교한다. 

 

3. 문제풀이(1) 

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

2. for반복문으로 문자열을 돈다.

3. 앞에서부터 문자와 뒤에서부터 문자 짝을지어서 확인하므로

length/2로 나눈 횟수를 적어준다.

4. 조건 앞에서부터 글자와 뒤에서 부터 글자 비교해서 다르면 NO 같으면 YES 리턴한다. 

 

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

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

 

3. 문제풀이(2)

메소드를 사용해서 푸는 방법이 있다. 

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

2. 원래 문자열과 문자열을 거꾸로 뒤집은 것을 비교해서 같으면 YES 다르면 NO 를 리턴한다.

3. 문자열을 String.split() 메소드로 하나씩 떨어트려서 배열로 만들고, 

Array.reverse() 메소드로 뒤집는다. Array.join() 메소드로 문자열로 만든다. 

 

 

String.split()

빈문자열을 넣고 split하면 문자 요소가 하나씩 나누어져서 배열이 된다.

배열화가 되어야 reverse 메소드를 사용할 수 있다. 

 

Array.reverse()

배열의 순서를 거꾸로 만드는 메소드

 

Array.join()

배열을 string으로 변환하는 메소드

 

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

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