问题描述
给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。"A man, a plan, a canal: Panama" 是一个回文。"race a car" 不是一个回文。
public static boolean plalind(String str){
if(null == str || str.length() == 0){
return true;
}
str = str.replaceAll("[^0-9A-Za-z]", "");
str = str.toLowerCase();
int begin = 0;
int end = str.length() - 1;
while(begin < end){
if(str.charAt(begin++) != str.charAt(end--)){
return false;
}
}
return true;
}