125. 验证回文串

  1. 125. 验证回文串
  2. 题解

125. 验证回文串

难度简单286收藏分享切换为英文接收动态反馈

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

说明:本题中,我们将空字符串定义为有效的回文串。

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true

示例 2:

输入: "race a car"
输出: false

通过次数173,071

提交次数173,071

题解

class Solution {
    public boolean isPalindrome(String s) {
        s = s.toLowerCase();
        StringBuilder sb = new StringBuilder();
        for( char i : s.toCharArray()){
            if( Character.isLetterOrDigit(i)){
                sb.append(i);
            }
        }
        return sb.toString().equals( sb.reverse().toString());
    }
}

转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论,也可以邮件至 mym_74@163.com