LeetCode - 验证回文字符串

GitHub：https://github.com/biezhihua/LeetCode

题目

给定一个字符串，确定它是否是回文，只考虑字母数字字符和忽略大小写。

例如：
“A man, a plan, a canal: Panama” 是回文字符串。
“race a car” 不是回文字符串。

注意:
你有考虑过这个字符串可能是空的吗？ 在面试中这是一个很好的问题。

针对此题目，我们将空字符串定义为有效的回文字符串。

解法

定义头尾指针，从头尾遍历判断字符是否相等（非数字/字符则跳过）。

@Test
public void test() {

    Assert.assertEquals(true, isPalindrome(""));
    Assert.assertEquals(true, isPalindrome("A man, a plan, a canal: Panama"));
    Assert.assertEquals(true, isPalindrome("1A man, a plan, a canal: Panama1"));
    Assert.assertEquals(false, isPalindrome("race a car"));
    Assert.assertEquals(false, isPalindrome("0P"));
}

public boolean isPalindrome(String s) {

    s = s.toLowerCase();

    int startIndex = 0;
    int endIndex = s.length() - 1;
    while (startIndex < endIndex && startIndex < s.length() - 1) {
        char pre = s.charAt(startIndex);
        char aft = s.charAt(endIndex);
        if (!((pre >= 'a' && pre <= 'z') || (pre >= '0' && pre <= '9'))) {
            startIndex++;
            continue;
        }
        if (!((aft >= 'a' && aft <= 'z') || (aft >= '0' && aft <= '9'))) {
            endIndex--;
            continue;
        }

        if (pre != aft) {
            return false;
        }
        startIndex++;
        endIndex--;
    }

    return true;
}

public boolean isPalindrome2(String s) {
    if (s.isEmpty()) {
        return true;
    }
    int head = 0, tail = s.length() - 1;
    char cHead, cTail;
    while (head <= tail) {
        cHead = s.charAt(head);
        cTail = s.charAt(tail);
        if (!Character.isLetterOrDigit(cHead)) {
            head++;
        } else if (!Character.isLetterOrDigit(cTail)) {
            tail--;
        } else {
            if (Character.toLowerCase(cHead) != Character.toLowerCase(cTail)) {
                return false;
            }
            head++;
            tail--;
        }
    }

    return true;
}