（Java）判断回文串，忽略既非字母又非数字的字符

来源：互联网发布：华广软件套餐编辑：程序博客网时间：2024/05/20 23:39

问题：检测字符串是否为回文串，不计非字母和数字的字符

解决：

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();}}