java.lang.Character.isLetterOrDigit()的用法

        今天在刷力扣题的时候遇到了一道题想了一会儿时间做出来了,然而时间却超了。我在查看题解的时候发现用到了API中的一个方法:Character.isLetterOrDigit()。这个方法可真是戳中了我的知识盲点。我查询了一些资料知道了这个方法的用法,今天发个博客记录一下。

        java.lang.Character.isLetterOrDigit(char ch) 这个方法确定指定的字符是否为字母或数字。字符被认为是字母或数字,如果字符是字母或数字则此方法返回true,否则为false。

        下面用我刷的这个力扣题作为例子讲解一下。

题目:验证回文数。

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。

java.lang.Character.isLetterOrDigit()的用法_第1张图片

class Solution {
//运用左右指针只需要遍历字符串一次,并且在遍历字符串时进行判断是否为回文串。
    public boolean isPalindrome(String s) {
        int left = 0, reght = s.length() - 1;//运用左右指针,分别指向字符串的左右两端
        while(left < reght) {
            while(left < reght && !Character.isLetterOrDigit(s.charAt(left))) {
                left++;//如果是不是字符则左指针向后移动。
            }
            while(left < reght && !Character.isLetterOrDigit(s.charAt(reght))) {
                reght--;//如果不是字符则右指针向前移动。
            }
            if(Character.toLowerCase(s.charAt(left)) != Character.toLowerCase(s.charAt(reght))) {
                return false;//判断是否为回文串。若不是退出。
            }
            left++;
            reght--;
        }
        return true;
    }
}

 对于文中出现的charAt()方法是查找字符串中指定的位置的字符。Character.toLowerCase()方法是把字符串转换为小写。

你可能感兴趣的:(算法,java)