给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。
“A man, a plan, a canal: Panama” 是一个回文。
“race a car” 不是一个回文。
class Solution {
public:
/**
* @param s A string
* @return Whether the string is a valid palindrome
*/
bool isPalindrome(string& s) {
// Write your code here
int len = s.length();
int i,j;
for(i = 0, j = len-1; i < j; i++,j--){
while (i < j && !isalnum(s[i])) i++; //判断是否是字母或者数字
while (i < j && !isalnum(s[j])) j--;
if(i < j && tolower(s[i]) != tolower(s[j])) return false;//转换成小写
}
return true;
}
};