判断回文串时忽略既非字母又非数字的字符

---

问题及解决办法

1.question：通过删除既非字母有非数字的字符过滤这个字符串。answer：创建一个新的空字符串构建器，将字符串中每一个字母或数字字符添加到字符串构建器中，然后从这个构建器返回所求的字符串。可以使用Character类中的isLetterOrDigit(ch)方法来检测字符ch是否是数字或字母。

2.question：倒置过滤后的字符串得到一个新字符串。使用equal方法对倒置后的字符串和过滤后的字符串进行比较。
复制代码

完整程序

PalindromeIgnoreNonAlphanumeric.java

import java.util.Scanner;
public class PalindromeIgnoreNonAlphanumeric {

	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		System.out.println("Enter a string:");
		String s = input.nextLine();
		
		System.out.println("Ignoring nonalphanumeric characters,\nis "+s+" a palindrome? "+isPalindrome(s));
	}
	
	public static boolean isPalindrome(String s){
		String s1=filter(s);
		String s2=reverse(s1);
		return s2.equals(s1);
	}
	public static String filter(String s){
		StringBuilder stringBuilder = new StringBuilder();
		for(int i=0;i<s.length();i++)
		{
			if(Character.isLetterOrDigit(s.charAt(i))){
				stringBuilder.append(s.charAt(i));
			}
		}
		return stringBuilder.toString();
	}
	public static String reverse(String s){
		StringBuilder stringBuilder=new StringBuilder(s);
		stringBuilder.reverse();
		return stringBuilder.toString();
	}
}
复制代码

输出：

//ex1:
Enter a string:
ab<c>b?a
Ignoring nonalphanumeric haracters,
is ab<c>b?a a palindrome? true
//ex2:
Enter a string:
abcc><?cab
Ignoring nonalphanumeric haracters,
is abcc><?cab a palindrome? false

filter(String s)方法逐个检查字符串s中的每个字符，如果字符是字母或者数字字符，就将他复制到字符串构建器。filter方法返回构建器中的字符串。reverse(String s)方法创建一个新字符串，这个新串是对给定字符串s的倒置。filter方法和reverse方法都会返回一个新字符串，原始字符串并
复制代码

转载于:https://juejin.im/post/5ad8b6a9518825672a027529