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会比自己写慢么？