(Java)判断回文串,忽略既非字母又非数字的字符

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

解决:

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


  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值