[leetcode] Valid Palindrome

Valid Palindrome

前后同时扫描

class Solution {
public:
    bool isPalindrome(string s) {//只考虑字母数字,并忽略大小写
        transform(s.begin(),s.end(),s.begin(),::tolower);//转为小写
        auto left=s.begin(),right=prev(s.end());
        while(left<right){
            if(!::isalnum(*left)){//不是字母数字
                ++left;
            }else if(!::isalnum(*right)){//不是字母数字
                --right;
            }else if(*left!=*right){//不是回文
                return false;
            }else{//相等
                ++left;
                --right;
            }
        }
        return true;
    }
};