Valid Palindrome

来源:互联网 发布:免费永久域名 编辑:程序博客网 时间:2024/06/06 15:36
class Solution {public:    bool isPalindrome(string s) {                int len = s.length();        if(len == 0)            return true;                transform(s.begin(), s.end(), s.begin(), ::tolower);                int i=0;        int j=len-1;                while(i < j)        {            if(!isalnum(s[i]))                 i++;            else if(!isalnum(s[j]))                 j--;            else if(s[i] != s[j])                 return false;            else  //don't forget this part.            {                i++;                j--;            }                    }                return true;    }};

0 0
原创粉丝点击