Leetcode 125-Valid Palindrome

Leetcode

125-Valid Palindrome

对撞指针 注意下空字符串。

bool isPalindrome(string s) {
    int i = 0;
    int j = s.size() - 1;
    while (i < j) {
        while (!isalnum(s[i]))++i;
        while (!isalnum(s[j]))--j;
        if (i < j && tolower(s[i++]) != tolower(s[j--])) {
            return false;
        }
    }

    return true;
}