剑指 Offer II 018. 有效的回文

Posted on | In
Words count in article: 190 | Reading time ≈ 1

题目

给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。

本题中，将空字符串定义为有效的 回文串 。

示例1：

1
2
3
输入: s = "A man, a plan, a canal: Panama"
输出: true
解释："amanaplanacanalpanama" 是回文串

示例2：

1
2
3
输入: s = "race a car"
输出: false
解释："raceacar" 不是回文串

提示：

  • 1 <= s.length <= 2 * 10^5
  • 字符串 s 由 ASCII 字符组成

解法一：

JAVA

1
2
3
4
5
6
7
8
9
10
public boolean isPalindrome(String s) {
        s = s.toLowerCase();
        StringBuilder sb = new StringBuilder();
        for (char c : s.toCharArray()) {
            if (('a' <= c && 'z' >= c) || ('0' <= c && '9' >= c)) {
                sb.append(c);
            }
        }
        return sb.toString().equals(sb.reverse().toString());
    }
0%