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

最新推荐文章于 2025-09-24 10:05:53 发布

原创最新推荐文章于 2025-09-24 10:05:53 发布 · 119 阅读

0 ·

CC 4.0 BY-SA版权

每日一算专栏收录该内容

23 篇文章

订阅专栏

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

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());
    }
}