알고리즘 연습 - 유효한 팰린드롬

아래 강의를 보면서 연습하고 기록하고 있습니다

https://www.inflearn.com/course/%EC%9E%90%EB%B0%94-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-%EC%BD%94%ED%85%8C%EB%8C%80%EB%B9%84

자바(Java) 알고리즘 문제풀이 : 코딩테스트 대비 - 인프런 | 강의

 

문제

내 소스코드

import java.util.Scanner;

public class Algorithm {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		String inputString = sc.nextLine().replaceAll("[^a-zA-Z]", "");

		String reverseInputString = new StringBuilder(inputString).reverse().toString();

		if (inputString.equalsIgnoreCase(reverseInputString)) {
			System.out.println("YES");
		} else {
			System.out.println("NO");
		}
	}

}

내 소스코드 해설

1. 사용자에게 단어를 입력받고 정규식과 replaceAll 로 알파벳만 걸러낸다
2. String으로 받은 단어를 StringBuilder로 변환하여 reverse() 한다
3. equalsIgnoreCase 를 사용하여 대소문자 구분 없이 입력받은단어와 reverse한 단어가 일치하면 YES 아니면 NO 출력

참고사항

• StringBuilder에 reverse 메소드가 있다
• equalsIgnoreCase 사용하면 대소문자 구분 없이 비교할수 있다.
• replaceAll 로 문자를 치환 할 수 있다