[leetcode]Valid Palindrome-回文验证 java

最新推荐文章于 2024-07-31 14:09:16 发布

原创最新推荐文章于 2024-07-31 14:09:16 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #回文

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一个Java方法，用于判断给定的字符串是否为回文，包括空字符串的特殊处理，同时移除所有非字母数字字符进行精确比较。

注意以下项

1. 空字符串也是回文

public class Solution {
    public boolean isPalindrome(String s) {
        if(s.equals("")){
            return true;
        }
        s = s.toLowerCase();
        StringBuilder clearStr = new StringBuilder();
        for(int i=0; i<s.length(); i++){
            char c = s.charAt(i);
            if(c>=48 && c<=57){
                clearStr.append(c);
            }
            if(c>=97 && c<=122){
                clearStr.append(c);
            }
        }
        String str = clearStr.toString();
        String reverseStr = clearStr.reverse().toString();
        if(str.equals(reverseStr)){
            return true;
        }
        return false;    
    }
}