본문 바로가기
알고리즘

java] 회문 문자열 체크(팰린드롬)

by 완기 2021. 9. 6.
728x90
반응형

회문 문자열이란?

앞으로 읽거나 뒤로 읽어도 같은 문자임을 뜻한다.

 

ex:)

abcba

goodoog

예를 들면 이런 문자들이다.

 

입력받은 문자열이 회문 문자열임을 체크하는 알고리즘

 

public class Main {
   public static void main(String[] args) {
      Scanner sc = new Scanner(System.in);
      System.out.println("회문 문자열 체크");
      System.out.println(solution(sc.nextLine().toUpperCase()));
   }

   public static boolean solution(String input) {
      return input.equals(new StringBuilder(input).reverse().toString());
   }
}

회문 체크를 할 문자를 입력받고, 인자로 넘기기전에 대소문자 구분의 편의성을 위해 아예 대문자로 넘긴다.

Stringbuilder에서 input으로 값을 초기화해주고 input이 StringBuilder클래스의 reverse 메서드를 이용해,

뒤집어도 같은지 체크해서 결과를 리턴한다.

 

실행 결과 -----

300x250

 

 

 

728x90
728x90

댓글