思路
判断思路很简单就是前后判断(也可以用双指针来判断),因此无非多了一步就是先把字符串的处理字母的其他字符去除掉即可,因此直接遍历拼接。
代码
class Solution {
public:
bool isPalindrome(string s) {
string t;
for(char c:s){
if(isalnum(c))t+=tolower(c);
}
int n=t.size();
for(int i=0;i<n/2;++i){
if(t[i]!=t[n-i-1])return false;
}
return true;
}
};