<섹션1-STRING> 8. 유효한 팰린드롬

조이·2021년 7월 20일
0

자바 알고리즘

목록 보기
8/41
post-thumbnail

8. 유효한 팰린드롬

<설명>

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

<입력>

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

<출력>

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

===================================================

<코드>

입력에 알파벳이 아닌 것은 무시해야한다. 그러기 위해서는 replaceAll( )을 이용하여야 한다. replaceAll("[^A-Z]", "")은 알파벳이 아닌 것을 ""으로 바꿔주는 것이다. 바꾼 문장을 StringBuilder을 이용하여 뒤집고 같은지 비교하여 결과 값을 반환한다.

import java.util.*;
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 kb = new Scanner(System.in);
		String str=kb.nextLine();
		System.out.print(T.solution(str));
	}
}

<중요>

1) 특정 문자를 다른 언어로 바꾸기

  • str.replaceAll(문자열1,문자열2);

2) 문자 뒤집기

  • new StringBuilder(x).reverse( ).toString( );
profile
joy_study

0개의 댓글