给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写
说明 : 本题中,我们将空字符串定义为有效的回文串,和回文数一样,正读反读一样
示例 1
输入 : “A man , a plan , a canal : Panama”
输出 : true
示例 2
输入 : “race a car”
输出 : false
代码:
public class LingKou8 {
public static void main(String[] args) {
String s = "A man, a plan, a canal: Panama";
System.out.println(isPalindrome(s));
}
public static boolean isPalindrome(String s) {
StringBuffer sb = new StringBuffer();
int length = s.length();
for (int i = 0; i < length; i++) {
char ch = s.charAt(i);
if (Character.isLetterOrDigit(ch)) {
//当元素时字母数字时将其拼接到sb中,并转化为小写
sb.append(Character.toLowerCase(ch));
}
}
StringBuffer sb_rev = new StringBuffer(sb).reverse();//反转字符串
return sb.toString().equals(sb_rev.toString());
}
}