Print
카테고리: [ Algorithm ]
조회수: 4413

1. 문제

앞뒤를 뒤집어도 똑같은 문자열을 palindrome이라고 합니다.

입력받은 문자열이 palindrome인지 검증해보자!


2. 코드

public class Palindrome {
  public static void main(String[] args) {
    Palindrome pal = new Palindrome();
    String[] inputs = new String[] { "토마토", "바나나", "오렌지", "유재유", "류제국" };
    for ( String s : inputs ) {
      System.out.println(s + "=" + pal.isPalindrome(s));
    }
  }
 
  public boolean isPalindrome(String s) {
    int end = s.length() - 1;
    for ( int i = 0; i < s.length() / 2; i++ ) {
      if ( s.charAt(i) != s.charAt(end) ) {
        return false;
      }
      end--;
    }
    return true;
  }
}