28.验证回文串

/*给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。
*/
class Solution {
    public boolean isPalindrome(String s) {
        int n = s.length();
        int L = 0;
        int R = n - 1;
        while (L < R) {
            // 跳过无关字符
            while (L < R && !Character.isLetterOrDigit(s.charAt(L))) L++;
            while (L < R && !Character.isLetterOrDigit(s.charAt(R))) R--;
            if (Character.toUpperCase(s.charAt(L)) != Character.toUpperCase(s.charAt(R))) return false;
            L++;
            R--;    
        }
        // 当L > R或L = R时, 说明这是一个回文串
        return true;
    }
}