Valid Palindrome

来源:互联网 发布:win10修复ubuntu引导 编辑:程序博客网 时间:2024/06/03 15:33
class Solution {public:    bool isPalindrome(string s) {        if(s.empty())   return true;         int lhs=0,rhs=s.size()-1;        while(lhs<rhs)        {            while((lhs<=s.size()-1)&&(!isalnum(s[lhs])))            {                lhs++;            }            while((rhs>=0 && (!isalnum(s[rhs]))))            {                rhs--;            }            if((lhs<rhs) && (s[lhs]!=s[rhs]) && (abs(s[lhs]-s[rhs])!='a'-'A'))            {                return false;            }            lhs++;            rhs--;        }        return true;    }};

0 0