Palindrome

Definition of Palindrome

left-to-right, and right-to-left, and it’s the same.

“A man, a plan, a canal - Panama!”
Abba

Solution

You need 2 pointers, one at the beginning, another one in the end. Move them one by one towards the center and check if it's palindrome.

boolean check(String text) {
	int a = 0;
	int b = text.length - 1;
	while(b > a) {
		if (!isLetter(text[a])) {
			++a;
			continue;
		}
		if (!isLetter(text[b])) {
			--b;
			continue;
		}
		if (!equalsIngoreCase(text[a], text[b]) {
			return false;
		}
		++a;
		--b;
	}
	return true;
}
Show Comments