[LeetCode]第二十三题 ：有效回文

题目描述：

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;
    }
}