水题。只要注意一点,题目写的是alphanumeric,包括了数字和字母,别惯性思维的只考虑字母。有直接的库函数。
class Solution {
public:
bool isPalindrome(string s) {
if(s == "")
return true;
int len = s.length();
string res(len, '#');
int index = 0;
for(int i=0;i<len;i++){
if(isalnum(s[i])){
res[index++] = tolower(s[i]);
}
}
res = res.substr(0, index);
for(int i=0, j=index-1;i<j;i++,j--){
if(res[i]!=res[j])
return false;
}
return true;
}
};