版權(quán)聲明：本文為博主原創(chuàng)文章崭闲，未經(jīng)博主允許不得轉(zhuǎn)載肋联。
難度：容易
要求：
給定一個字符串，判斷其是否為一個回文串刁俭。只包含字母和數(shù)字橄仍，忽略大小寫。
注意事項
你是否考慮過，字符串有可能是空字符串侮繁？這是面試過程中虑粥，面試官常常會問的問題。
在這個題目中宪哩，我們將空字符串判定為有效回文娩贷。
樣例
"A man, a plan, a canal: Panama" 是一個回文。"race a car" 不是一個回文锁孟。
思路：
/**
* @param s A string
* @return Whether the string is a valid palindrome
*/
public boolean isPalindrome(String s) {
if (s == null || s.length() == 0) {
return true;
}
s = s.toLowerCase();
int left = 0;
int right = s.length() - 1;
while(left < right){
while(left < s.length() && !isValid(s.charAt(left))){// nead to check range of a/b
left++;
}
if(left == s.length()){// for emtpy string “.,,,”
return true;
}
while(right >= 0 && !isValid(s.charAt(right))){
right--;
}
if(Character.toLowerCase(s.charAt(left)) == Character.toLowerCase(s.charAt(right))){
right--;
left++;
}else{
break;
}
}
return right <= left;
}
/**
* 是否為有效
*/
private boolean isValid(char c){
return Character.isLetter(c) || Character.isDigit(c);
}
