问题:检测字符串是否为回文串,不计非字母和数字的字符
解决:
1、通过删除非字母非数字的字符来过滤字符串
创建空字符串缓冲区,将字符串中每个字母和数字字符添加到字符缓冲区中,再从缓冲区中返回字符串,可以使用Character类中的isLetterOrDigit(ch)方法检测字符ch是否为字母数字。
2、倒置过滤后的字符串得到一个新的字符串,使用equals()方法比较倒置后字符串和过滤后字符串内容是否相等。
程序清单:CheckHuiwenStringIgnoreNotLetterAndDidgit.java
//忽略既非字母又非数字的数字的字符,判断回文串
public class CheckHuiwenStringIgnoreNotLetterAndDidgit {
public static void main(String[] args) {
String s="a?b2c\\d1e1%dc/2ba";
System.out.println("is "+"["+s+"]"+" 回文串?"+"--"+isHuiwen(s));
String ss="12?abc(ba12";
System.out.println("is "+"["+ss+"]"+" 回文串?"+"--"+isHuiwen(ss));
}
public static boolean isHuiwen(String s){
String s1=filter(s);
String s2=reverse(s1);
return s2.equals(s1);
}
public static String filter(String s){//删除非字母非数字的字符过滤字符串
StringBuffer strBuf=new StringBuffer();
for(int i=0;i<s.length();i++){
if(Character.isLetterOrDigit(s.charAt(i)))
strBuf.append(s.charAt(i));
}
return strBuf.toString();
}
public static String reverse(String s){//过滤后字符串反转,返回新的字符串
StringBuffer strBuf=new StringBuffer(s);
strBuf.reverse();
return strBuf.toString();
}
}