判断回文字串就不用说了,大家都会,主要是这里的俩个库函数的使用,我忘记了。
首先是判断一个字符是数字或者字母的函数:
#include /* 包含 */
class Solution {
public:
bool isPalindrome(string s) {
int n=s.length();
if(!n)
return true;
int i=0,j=n-1;
while(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;
i++;
j--;
}
return true;
}
};