【 英文練習 | 中文練習 】

題目描述： 給定一個字串，驗證它是否是迴文串，只考慮字母和數字字元，忽略字母的大小寫。

解題思路： 用雙指標的思想，從字串的頭部與尾部向中間移動比較。

public boolean isPalindrome(String s) {
    if (s.isEmpty()) return true;
    int head = 0, tail = s.length() - 1;
    char cHead, cTail;
    while(head <= tail) {
        cHead = s.charAt(head)
 
;
        cTail = s.charAt(tail);
        if (!Character.isLetterOrDigit(cHead)) {
        	head++;
    	} else if(!Character.isLetterOrDigit(cTail)) {
    		tail--;
    	} else {
    		if (Character.toLowerCase(cHead) != Character.toLowerCase(cTail)) {
    			return false;
    	    }
    	    head++
 
;
    	    tail--;
    	}
    }
    return true;
}