public class ValidPalindrome {

/**

* 空串认为是true

*/

// 耗时10ms

public boolean isPalindrome(String s) {

/**

* 因为是忽略大小写，所以这里先转化成小写

*/

s = s.toLowerCase();

for (int i = 0, j = s.length() - 1; i < j; ) {

if (!Character.isLetterOrDigit(s.charAt(i))) {

i++;

} else if (!Character.isLetterOrDigit(s.charAt(j))) {

j--;

} else {

if (s.charAt(i) != s.charAt(j)) {

return false;

} else {

i++;

j--;

}

}

}

return true;

}

}