力扣：验证回文串

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

 

class Solution {
    public boolean isPalindrome(String s) {

        int left = 0, right = s.length()-1;
        while(left < right){//如果指针指的不是字母和数字，指针前移
            while(!Character.isLetterOrDigit(s.charAt(left)) && left < right){
                left++;
            }
            while(!Character.isLetterOrDigit(s.charAt(right)) && right > left){
                right--;
            }
            //比较指针所指的字母是否相等，如果相等，返回上面，执行while循环。如果不相等，返回false，退出循环。
            if(!(Character.toLowerCase(s.charAt(left)) == Character.toLowerCase(s.charAt(right)))){
                return false;
            }
            left++;
            right--;
        }
        return true;

    }
}

运行结果：

基础知识：

charAt()

charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。 

public char charAt(int index)
参数：index -- 字符的索引。
返回值：返回指定索引处的字符。

Character.isLetterOrDigit(char ch)

java.lang.Character.isLetterOrDigit(char ch) 确定指定的字符是否为字母或数字。
参数：ch - 要测试的字符
返回值：如果字符是字母或数字此方法返回true，否则为false。

Character.toLowerCase()

Character.toLowerCase() 方法用于将大写字符转换为小写。
语法：char toLowerCase(char ch)
参数：ch -- 要转换的字符。
返回值：返回转换后字符的小写形式，如果有的话；否则返回字符本身。