【LeetCode】125. 验证回文串（Valid Palindrome）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_27124771/article/details/84584684

【 英文练习 | 中文练习 】

题目描述： 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，忽略字母的大小写。

解题思路： 用双指针的思想，从字符串的头部与尾部向中间移动比较。

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;
}