bool isPalindrome(string& s)
{
// Write your code here
if(s.empty())
return true;
string res="";
transform(s.begin(),s.end(),s.begin(),::tolower);
for(int i=0;i<s.length();i++)
{
if((s[i]>='0'&&s[i]<='9')||(s[i]>='a'&&s[i]<='z'))
res+=s[i];
}
s=res;
for(int i=0,j=s.length()-1;i<j;i++,j--)
{
if(s[i]!=s[j])
return false;
}
return true;
}
注意:
(1)判空
(2)转为小写字母判断
(3)只有数字和字母,排除其它字符