版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_15014327/article/details/83662302
题:给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
代码:
public static boolean isPalindrome(String s) {
if (s == null) return false;
if (s.trim().length() == 0) return true;
String ss = s.replaceAll("[^a-zA-Z0-9]","");
StringBuilder sb = new StringBuilder(ss);
sb.reverse();
return ss.equalsIgnoreCase(sb.toString());
}