- 验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
直接调用各种API,先依次遍历字符串将字母和数字取出来,然后再创建一个stringbuilder对象,进行反转,toString后进行equals判断
class Solution {
public boolean isPalindrome(String s) {
StringBuilder str=new StringBuilder();
int length=s.length();
for(int i=0;i<length;i++){
char ch=s.charAt(i);
if(Character.isLetterOrDigit(ch)){
str.append(Character.toLowerCase(ch));
}
}
StringBuilder str_rev=new StringBuilder(str).reverse();
boolean flag=str.toString().equals(str_rev.toString());
return flag;
}
}