1,题目要求
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
Note: For the purpose of this problem, we define empty string as valid palindrome.
给定一个字符串,确定它是否是回文,只考虑字母数字字符并忽略情况。
2,题目思路
首先,题目是判断一个句子是否是回文串,因此,要将这个字符串转换成便于判断的字符串:去掉所有的非字母数字的字符,并将所有的大写字母转化为小写字母以便比较。
3,程序源码
class Solution {
public:
bool isPalindrome(string s) {
string tmp = "";
for(char c : s)
{
if(isalnum(c))
tmp += c;
}
if(tmp.size()<2) return true;
transform(tmp.begin(), tmp.end(), tmp.begin(), ::tolower);
for(int i = 0, j = tmp.size()-1;i<tmp.size()/2;i++,j--)
{
if(tmp[i] != tmp[j])
return false;
}
return true;
}
};
注:
一开始在使用transform这个方法时,出现了错误,编译无法通过。
在查找了资料了之后,是因为在最后一个参数中,既有C版本的toupper/tolower函数,又有STL模板函数toupper/tolower,二者存在冲突。
解决办法就是在toupper/tolower前面加::,强制指定是C版本的。
另外,判断一个字符是否是数字或字母的方法是:isalnum