LCR 018.验证回文串

题目来源:

        leetcode题目,网址:LCR 018. 验证回文串 - 力扣(LeetCode)

解题思路:

        暴力遍历即可。

解题代码:

class Solution {
    public boolean isPalindrome(String s) {
        if(s.length()==0){
            return true;
        }
        boolean res=true;
        for(int i=0,j=s.length()-1;i=0 && !(Character.isLetter(s.charAt(j)) || Character.isDigit(s.charAt(j)))){
                j--;
            }
            if(j<0 || i>=s.length()){
                break;
            }
            if(Character.toLowerCase(s.charAt(i))!=Character.toLowerCase(s.charAt(j))){
                return false;
            }
            i++;
            j--;
        }
        return res;
    }
}
 
  

总结:

       官方题解是先将其转化为只含有 数字和字母的字符串再进行判断。

        Character.isLetterorDigit(ch);        字符ch是否为字母或数字


你可能感兴趣的:(#,Java,LeetCode,Java)