如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。 字母和数字都属于字母数字字符。 给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。 public class palindrome { public static void main(String[] args) { Scanner input =new Scanner(System.in); System.out.println("please input a String :"); String s= input.next(); System.out.println(isPalindrome(s)); } public static boolean isPalindrome(String s) { StringBuilder stringBuilder=new StringBuilder(); for (int i = 0; i<s.length(); i++) { char ch=s.charAt(i); if (Character.isLetterOrDigit(ch)){ stringBuilder.append(Character.toLowerCase(ch)); } } int left=0,right=stringBuilder.length()-1; while(left<right){ if (stringBuilder.charAt(left)!=stringBuilder.charAt(right)){ return false; } left++; right--; } return true; } }
java.lang.Character.isLetterOrDigit(char ch) 确定指定的字符是否为字母或数字。
字符被认为是字母或数字,如果字符不是Character.isLetter(char ch)也不Character.isDigit(char ch) ,则返回true。
Character 类的 toLowerCase(char ch) 方法使用 Unicode 数据文件提供的大小写映射信息将给定的字符参数转换为小写。应该注意的是 Character.isLowerCase(Character.toLowerCase(ch)) 对于某些字符(如符号或表意文字)可能并不总是返回 true