본문 바로가기
자바 알고리즘

08. 팰린드롬 (replaceAll 정규식 이용)

by watergrace2u 2022. 4. 11.
반응형
SMALL
자바 알고리즘 인프런 강의


- replaceAll(정규식) 사용
- replaceAll(“[^A-Z]”, “”)
=> 대문자가 아닌 것들은 모두 빈문자(“”)로 바꾼다.

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(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.println(T.solution(str));
  }
}




반응형
LIST

'자바 알고리즘' 카테고리의 다른 글

10. 가장 짧은 문자거리  (0) 2022.07.05
09. 숫자만 추출  (0) 2022.04.11
07. 회문 문자열  (0) 2022.04.08
06. 중복 문자 제거  (0) 2022.04.08
05. 특정 문자 뒤집기  (0) 2022.04.08

댓글