LeetCode 125 Valid Palindrome（左右指针）

题目链接：点击这里

题意：给定一个字符串，判断它是否是回文，只考虑字母数字字符而忽略大小写。

$isalnum()$isalnum() 用来判断一个字符是否为数字或者字母，也就是说判断一个字符是否属于 $a \sim z||A \sim Z||0 \sim 9$a∼z∣∣A∼Z∣∣0∼9。

class Solution {
public:

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