leetcode125验证回文串(JAVA版)

我的想法是把所有特殊字符替换成空，然后把大写字母转换成小写，双指针从前后开始判断，但效率较低，想要提高效率可以使用ascii码判断字母进行判断

class Solution {
    public boolean isPalindrome(String s) {
        if(s == null) return true;
		s = s.replaceAll("[\\pP‘’“”`?| ]", "");  
		s = s.toLowerCase();
		int p = 0;
		int q = s.length()-1;
		while (p < q) {
			if(s.charAt(p) != s.charAt(q)) return false;
			p++;
			q--;
		}
		return true;
    }
}