회문(palindrome) : 앞에서 읽으나 뒤에서 읽으나 똑같은 문자열

ex :긔엽긔, aba, aaa, 1577-1577

 

public boolean isPalindrome(String string) {

	int p = 0;
	int q = string.length() - 1;

	while (p < q) {
		if (string.charAt(p) != string.charAt(q)){
			return false;
        }
		p += 1;
		q -= 1;
	}

	return true;

}