leetcode-125-Valid Palindrome

Input: "A man, a plan, a canal: Panama"
Output: true

Input: "race a car"
Output: false

    bool isPalindrome(string s) 
    {
        int i=0,s1=s.size(),j=s1-1;
        while(i<j)
        {
            while(!isalnum(s[i])&&i<=j)//一直找，直到找到字母或者数字，并且不能超过j
                i++;
            if(i==j+1)//如果超过j了，到达j+1，说明从初始的i到j的中间区域都没有字母或者数字，这时候返回true。比如[,.]这样的例子。
                return true;
            while(!isalnum(s[j]))//一直找，直到找到字母或者数字。这里不加i<=j这个判断条件是因为，前面在中间区域找得到，那么这里也必定找得到
                j--;
            if(tolower(s[i])==tolower(s[j]))//要转换大小写
            {
                i++;
                j--;
            }
            else
                return false;
        }
        return true;
    }