[LeetCode] Valid Palindrome

The suggested solution to this problem has given a clear idea. The tricky part of this problem is to handle all the edge cases carefully and write a clean code.

The following code should be self-explanatory. Note that the use of toupper avoid some messy if-else statements.

class Solution {
public:
    bool isPalindrome(string s) {
        int l = 0, r = s.length() - 1;
        while (l < r) {
            while (l < r && !isalnum(s[l])) l++;
            if (l >= r) break;
            while (r > l && !isalnum(s[r])) r--;
            if (toupper(s[l++]) != toupper(s[r--]))
                return false;
        }
        return true;
    }
};