判斷迴文串時忽略既非字母又非數字的字符

---

問題及解決辦法

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方法都會返回一個新字符串，原始字符串並
複製代碼