leetCode_125. 验证回文串
一、题目描述
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
解释:"amanaplanacanalpanama" 是回文串
示例 2:
输入: "race a car"
输出: false
解释:"raceacar" 不是回文串
二、思路
最简单的方法是对字符串进行一次遍历,并将其中的字母和数字字符进行保留,放在另一个字符串 中。这样我们只需要判断是否是一个普通的回文串即可。
三、具体实现
class Solution {
public boolean isPalindrome(String s) {
StringBuffer sgood = new StringBuffer();
int length = s.length();
for (int i = 0; i < length; i++) {
char ch = s.charAt(i);
//isLetterOrDigit()确定则字符被认为是字母或数字
if (Character.isLetterOrDigit(ch)) {
//Character.toLowerCase(ch)将所有字母转化为小写的
sgood.append(Character.toLowerCase(ch));
}
}
//反转
StringBuffer sgood_rev = new StringBuffer(sgood).reverse();
//对比是否相等
return sgood.toString().equals(sgood_rev.toString());
}
}