leetcode之回文字串库函数的使用

判断回文字串就不用说了，大家都会，主要是这里的俩个库函数的使用，我忘记了。

首先是判断一个字符是数字或者字母的函数：

原型：extern int isalnum(int c);

用法：

#include <ctype.h>/* 包含 <ctype.h> */

功能：判断 字符变量c是否为字母或数字

说明：当c为数字0-9或字母a-z及A-Z时，返回非零值，否则返回零。

然后是把一个字母转换成小写的函数，注意这个函数可以用于非字母：

功 能: 把 字符转换成小写字母,非字母字符不做出处理

头文件：在VC6.0可以是 ctype.h或者 stdlib.h，常用ctype.h

目前在头文件iostream中也可以使用，C++ 5.11已证明。

用 法: int tolower(int c);

说明：和函数int _tolower( int c );功能一样，但是_tolower在VC6.0中头文件要用ctype.h

具体代码：

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;
    }
};