private static boolean isPalindrome(String s) {

		char[] chs = s.toCharArray();
		int i = 0;
		int j = chs.length - 1;
		while (i < j) {
			if (!(chs[i] == chs[j])) {
				return false;
			}
			i++;
			j--;
		}
		return true;

	}