Algorithm

앞뒤를 뒤집어도 똑같은 문자열(palindrome)

OOOooOOoo·2018년 4월 22일·조회 5,810

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;
	}
}

댓글 0

로그인 후 댓글을 남길 수 있습니다.

아직 댓글이 없습니다.