본문으로 바로가기

[JAVA]String08.유효한 팰린드롬

category 코딩테스트/basic 2022. 5. 18. 16:27

설명

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

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

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

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

입력

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

 

출력

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

 

 

풀이

import java.util.Scanner;
class Main {
	
	public String solution(String str) {

		String answer = "NO";
		//대문자 A-Z가 아니면 , 빈문자
		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 sc = new Scanner(System.in);
		String str =  sc.nextLine();
		System.out.println(t.solution(str));
	}
}
 

해설

◎ replace와 replaceAll의 차이점 알기!

- repalce는 인자값 CharSequence, replaceAll은 String 즉, 정규표현식 사용가능.