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