关闭

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

1545人阅读 评论(0) 收藏 举报
分类:

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

解决:

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


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10167次
    • 积分:191
    • 等级:
    • 排名:千里之外
    • 原创:9篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论