题目描述:
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
Note: For the purpose of this problem, we define empty string as valid palindrome.
Example 1:Input: "A man, a plan, a canal: Panama"
Output: true
Example 2:
Input: "race a car"
Output: false
题目解释:
给出一个字符串,判断它是否是一个回文,只需要考虑数字和字母。
注意:我们定义一个空字符串是有效回文。
题目解法:
1.我的解法。因为要忽略其它的字符,所以需要使用正则表达式把其它的字符全都转换成空,然后把大小写统一;最后将字符串转换成字符数组,然后判断是否是回文,代码如下:
class Solution {
public boolean isPalindrome(String s) {
s = s.replaceAll("[^a-z|A-Z|0-9]","");
char[] array = s.toCharArray();
int index = array.length / 2;
for(int i = 0;i< array.length;i++) {
if(array[i] >= 'A' && array[i] <= 'Z') array[i] = (char)(array[i] + 32);
}
for(int i = 0;i< index;i++) {
if(array[i] != array[array.length - 1 - i]) return false;
}
return true;
}
}