回文验证

https://leetcode-cn.com/problems/valid-palindrome/

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

package factory;

/**
 * @Description: 回文验证
 * https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/275/string/1136/
 * @Author: Jaryn
 * @Date: 2019/12/4 10:19
 */
public class Palindrome {

    public static void main(String[] args) {
        String s = "A man, a plan, a canal: Panama";
        boolean palindrome = isPalindrome(s);
        System.out.println(palindrome);
    }

    /**
     * 4ms
     * @param s
     * @return
     */
    public static boolean isPalindrome(String s) {
        char[] chars = s.toCharArray();
        int len = chars.length;
        int count = 0;  // 计算去除特殊符号后的长度
        // 重组chars，去除特殊符号
        for(int i=0; i<len; i++) {
            // 正常符号加入数组
            if((chars[i] >= '0' && chars[i] <='9')|| (chars[i] >= 'a' && chars[i] <='z') ) {
                chars[count] = chars[i];
                count++;
            }
            // 大写符号 改 小写
            if(chars[i] >='A' && chars[i] <= 'Z') {
                chars[count] = (char) (chars[i] - 'A' + 'a');
                count++;
            }
        }
        for(int i=0; i< count; i++) {
            if(chars[i] != chars[count- 1- i]) {
                return false;
            }
        }
        return true;
    }

    /**
     * 31ms
     * @param s
     * @return
     */
    public static  boolean isPalindrome2(String s) {
        s = s.replaceAll("[^a-zA-Z0-9]","").trim().toLowerCase();
        char[] chars = s.toCharArray();
        for(int i=0; i<chars.length/2; i++) {
            if(chars[i] != chars[chars.length -1 -i]) {
                return false;
            }
        }
        System.out.println(s);
        return true;
    }

}