回文判定メソッド

文字列が回文かどうか判定するためのメソッド。

static boolean isPalindrome (String s) {
	int n = s.length();
	for (int i=0; i<n/2; i++) {
		if (s.charAt(i)!=s.charAt(n-i-1)) {return false;}
	}
	return true;
}

回文ならtrue、非回文ならfalseを返す。

追記：アルゴリズムを「sb.reverse()して元の文字列と照合」から「charAt()を使って両端から調べていく」ものに変更。多少早くなったと思う。