알고리즘 문제풀이 - String(문자열) :: 8. 유효한 팰린드롬

문제

앞에서 읽을 때나 뒤에서 읽을 때나 같은 문자열을 팰린드롬이라고 합니다.
문자열이 입력되면 해당 문자열이 팰린드롬이면 "YES", 아니면 “NO"를 출력하는 프로그램을 작성하세요.
단 회문을 검사할 때 알파벳만 가지고 회문을 검사하며, 대소문자를 구분하지 않습니다.
알파벳 이외의 문자들의 무시합니다.

입력

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

출력

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

예시 입력 1

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

예시 출력 1

YES

🎇 Solution.java

import java.util.*;
  
class Main {
  
  public String solution(String str) {
    String answer = "NO";
    
    str = str.toUpperCase().replaceAll("[^A-Z]", "");
    String tmp = new StringBuilder(str).reverse().toString();
    if (str.equals(tmp)) answer = "YES";
    
    
    return answer;
  }
  
  public static void main(String[] args){
    Main T = new Main();

    Scanner kb = new Scanner(System.in);
    String str = kb.nextLine();

    System.out.print(T.solution(str));

  }
}

💭 정리

str.replaceAll("[^A-Z]", ""); -> 문자열을 정규식으로 치환
^는 아니다라는 의미, A-Z까지의 문자가 아니면 공백으로 치환
즉, 영문자가 아니면 공백으로 치환