问题及解决办法
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方法都会返回一个新字符串,原始字符串并没有改变。