[알고리즘]유효한 팰린드롬 - 입력 받은 문자열이 팰린드롬인지 판별하기

▷ 문제

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다.
문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요.
단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다.
알파벳 이외의 문자들의 무시합니다.
* 입력
첫 줄에 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다.
* 출력
첫 번째 줄에 팰린드롬인지의 결과를 YES 또는 NO로 출력합니다.

▷ 입력 예시

found7, time: study; Yduts; emit, 7Dnuof

▷ 출력 예시

YES

▷ 풀이

import java.util.Scanner;

public class Main {
    public String solution(String str){
        String answer = "NO";
        str = str.toUpperCase().replaceAll("[^A-Z]", "");
        String tmp = new StringBuilder(str).reverse().toString();

        if (tmp.equals(str)) {
            answer = "YES";
        }

        return answer;
    }

    public static void main(String[] args) {
        Main main = new Main();
        Scanner kb = new Scanner(System.in);
        String str = kb.nextLine();

        System.out.println(main.solution(str));
    }
}

▷ 핵심 포인트

1. replaceAll 정규식을 이용하여 문자를 제외한 숫자 특수문자를 제거할 수 있습니다.