[문자열] 8. 유요한 팰린드롬

8. 유효한 팰린드롬

 

설명

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다.

문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요.

단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다.

알파벳 이외의 문자들의 무시합니다.

입력

첫 줄에 길이 100을 넘지 않는 공백이 없는 문자열이 주어집니다.

출력

첫 번째 줄에 팰린드롬인지의 결과를 YES 또는 NO로 출력합니다.

예시 입력 1 

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

예시 출력 1

YES

 

 

<<풀이>>

 

이 문제는 정규화 표현과 replaceAll 메소드를 사용한다.

 

import java.util.Scanner;

class Main {

    public String solution(String s){
        String answer = "NO";
        s = s.toUpperCase().replaceAll("[^A-Z]", "");
        String tmp = new StringBuilder(s).reverse().toString();
        if(s.equals(tmp)) answer = "YES";

        return answer;
    }

    public static void main(String[] args) {
        Main T = new Main();
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        System.out.print(T.solution(str));
    }
}

 

여기서 replace 메서드는 사용하지 못하지만 replaceAll은 정규식 표현을 사용할 수 있다.

 

^ : 부정

[A-Z] : A 부터 Z 까지

 

즉, [^A-Z] 는 A부터 Z까지 아니면 "" 해라 라는 표현이다 *띄어쓰기도 문자로 포함한다!

 

정규식 표현에 대해서 개별적으로 정리가 필요하다.!