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

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

---

问题及解决办法

​ 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方法都会返回一个新字符串，原始字符串并没有改变。