问题
思路
先预处理下,然后利用库即可。
代码
class Solution {
public:
bool isPalindrome(string s) {
std::string tmp;
int sz = s.size();
for(int i = 0; i < sz; ++i){
if( isalpha(s[i]) ) tmp.push_back( tolower(s[i]) );
else if( isdigit(s[i]) ) tmp.push_back( s[i] );
}
return equal( tmp.begin(), tmp.end(), tmp.rbegin() );
}
};