125. Valid Palindrome

解法一

思路

先将所有字符转换成小写形式。利用双指针对字符串进行遍历，遇到非数字或者字母则移动到下一个。直到指针相遇。

代码

class Solution {
    public boolean isPalindrome(String s) {
        String newStr = s.toLowerCase();
        int p1 = 0;
        int p2 = s.length() - 1;
        char head;
        char tail;
        while(p1 <= p2) {
            head = newStr.charAt(p1);
            tail = newStr.charAt(p2);
            if (!Chracter.isLetterOrDigit(head)) {
                p1++;
            }
            else if (!Chracter.isLetterOrDigit(tail)) {
                p2--;
            }
            else {
                if (head != tail) {
                    return false;
                }
                p1++;
                p2--;
            }
        }
        return true;
    }
}

本作品采用《CC 协议》，转载必须注明作者和本文链接