有效的回文字符串

问题描述：回文字符串的定义是，如果反转后的字符串和原字符完全相同（只考虑字符串中的字母和数字，并且忽略字母的大小写），那么该字符串即为回文字符串。

       判断一个字符串是否为有效的回文字符串，应该使用相向双指针算法，即声明两个指针，分别指向第一个和最后一个字符。如果存在非字母或非数字的字符，则移动相应的指针到下一个字符。将字母转换为小写字母后，比较两个字符，如果两个指针指向的字符不同，则字符串是无效的回文字符串。如果双指针遍历了所有字符后未发现不同的字符对，则字符串是有效的回文字符串。该算法的时间复杂度是O(n)，代码如下：

class Solution 
{
public:
    /**
     * @param s: A string
     * @return: Whether the string is a valid palindrome
     */
    bool isPalindrome(string &s) 
    {
        int left = 0;
        int right = s.length() - 1;
        
        while (left < right)
        {
            if (!isalnum(s[left])) 
            {
                left++;
            }
            else if (!isalnum(s[right])) 
            {
                right--;
            }
            else if (tolower(s[left]) != tolower(s[right])) 
            {
                return false;
            }
            else
            {
                left++;
                right--;
            } 
        }
        
        return true;
    }
};