算法系列------验证回文串

omyrobin

于 2019-10-16 19:55:36 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏：每日一算

本文链接：https://blog.youkuaiyun.com/omyrobin/article/details/102593388

每日一算专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用Java实现的回文字符串判断方法。通过将输入字符串转换为小写并过滤掉非字母数字字符，然后利用StringBuilder进行反转比较，实现了高效简洁的回文判断逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public boolean isPalindrome(String s) {
        if (s == null) return true;
        s = s.toLowerCase();
        int l = s.length();
        StringBuilder str = new StringBuilder(l);
        for (char c : s.toCharArray()) {
            if ((c >= '0' && c <= '9') || (c >= 'a' && c <= 'z')) {
                str.append(c);
            }
        }
        return str.toString().equals(str.reverse().toString());
    }
}