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

原创 2013年12月05日 11:17:44

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

解决:

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



相关文章推荐

java中判断字符串是否为数字的方法的几种方法

前言网上有很多这种资料,之所以我又写一篇,是今天在实践网上给的方法时,发现很多bug。 所以我就自己总结下。同时也请那些在复制粘贴别人的东西时,最好实践下。 不实践的话,自己得到的可能是错误的方法...

正则表达式怎么匹配非汉字非字母非数字之外的字符

汉字的表示和正则表达式引擎相关,不同引擎的写法不同,下面的写法适用于java引擎,或者一切以unicode来表示字符的引擎。...

java 过滤非数字字符

public class Test { public static void main(String []args){ /*String regEx="[`~!@#$%^&*()+=...

java中输入一个字符串,怎么将字母去掉

利用正则表达式匹配字母,然后替换,示例代码: public class Test { public static void main(String[] args) { String ...

Java split() 实现字符串中字母与数字分离

split()可实现根据要求将字符串分隔并存入定义的数组中 首先封装一个Splits()类实现字母与数字的分离,类名Splits();public class Splits { private S...

解决在VS2005、VWD中创建用户时提示““密码最短长度为 7,其中必须包含以下非字母数字字符: 1。”

asp. net网站管理中、密码最短长度为 7,其中必须包含以下非字母数字字符: 1 2009-12-10 17:07 解决在VS2005、VWD中创建用户时提示““密码最...

回文数字的判断(Java)

  • 2010年03月30日 09:18
  • 846B
  • 下载

java语言实现回文数字的判断

  • 2016年01月29日 12:58
  • 15KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(Java)判断回文串,忽略既非字母又非数字的字符
举报原因:
原因补充:

(最多只允许输入30个字)