[인프런 알고리즘] Chapter 1, 7번 문제(회문 문자열)

이 알고리즘 문제는 인프런의 자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비 (김태원)의 문제입니다.

---

문제 설명

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class sec01_07 {
    public static String solution(String str) {
        int lp = 0; int rp = str.length() -1;
        String lower = str.toLowerCase();
        char[] temp = lower.toCharArray();
        while (lp < rp){
            if(temp[lp] != temp[rp]){
                return "NO";
            }
            ++lp; --rp;
        }
        return "YES";
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        System.out.println(solution(br.readLine()));
    }
}

 

설명

• solution 메서드는 문자열 str을 입력받아 회문인지 여부를 판단하여 "YES" 또는 "NO"를 반환한다.
• int lp = 0; int rp = str.length() - 1;: lp는 왼쪽 포인터, rp는 오른쪽 포인터를 의미한다. lp는 문자열의 시작에서, rp는 문자열의 끝에서 시작한다.
• String lower = str.toLowerCase();: 대소문자를 구분하지 않기 위해 문자열을 모두 소문자로 변환한다.
• char[] temp = lower.toCharArray();: 소문자로 변환된 문자열을 문자 배열로 변환한다.
  while (lp < rp): 왼쪽 포인터가 오른쪽 포인터보다 작을 동안 반복한다.
  if (temp[lp] != temp[rp]): 양 끝의 문자가 다르면 회문이 아니므로 "NO"를 반환한다.
  ++lp; --rp;: 왼쪽 포인터는 오른쪽으로, 오른쪽 포인터는 왼쪽으로 이동한다.
• 모든 문자가 일치하면 "YES"를 반환한다.