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