Leetcode 125 Valid Palindrome

Leetcode 125 Valid Palindrome

#include <string>
#include <algorithm>
using namespace std;

class Solution {
public:
    bool isPalindrome(string s) {
        if (s.empty())
            return true;
        for (int i = 0;i < s.size();i ++){
            if (!isalpha(s[i]) && !isdigit(s[i])){
                s.erase(i, 1);
                i--;
            }   
        }
        transform(s.begin(), s.end(), s.begin(), ::tolower);
        string newstr = s;
        reverse(s.begin(), s.end());
        if (newstr == s)
            return true;
        else
            return false;
    }
};//龟速的代码，不应该这么写

class Solution {
public:
    bool isPalindrome(string s) {
        //if (s.empty())
        //  return true;
        int begin = 0;
        int end = s.size() - 1;//两头两个指针移动
        while (begin < end){
            if (!isalnum(s[begin]))
                begin++;//找到开头开始比的地方
            else if (!isalnum(s[end]))
                end--;//找到开头之后要找个结尾
            else if ((s[begin] + 32 - 'a') % 32 != (s[end] + 32 - 'a') % 32)//找好开头和结尾之后就要进行比较
                return false;
            else{
                begin++;
                end--;
            }
        }
        return true;
    }
};//使用isalnum会比自己写慢么？