package ch06;

class P1_1 {

public boolean isPalindrome(String s) {

int start = 0;

int end = s.length() - 1;

// 서로 중앙으로 이동해 나가다 겹치는 지점에 도달하면 종료

while (start < end) {

char ch1 = s.charAt(start);

ch1 = Character.toLowerCase(s.charAt(start));

char ch2 = s.charAt(end);

ch2 = Character.toLowerCase(s.charAt(end));

if (false == Character.isLetterOrDigit(ch1)) {

start++;

} else if (false == Character.isLetterOrDigit(ch2)) {

end--;

} else { // 유효한 문자라면 앞 글자와 뒷 글자를 모두 소문자로 변경해 비교

if (ch1 != ch2) return false; // 하나라도 일치하지 않는다면 팰린드롬이 아니므로 false 리턴

// 앞쪽 문자는 한 칸 뒤로, 뒤쪽 문자는 한 칸 앞으로 이동

start++;

end--;

}

}

// 무사히 종료될 경우 팰린드롬이므로 true 리턴

return true;

}

}