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

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

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


原型:extern int isalnum(int c);
用法:
#include /* 包含  */
功能:判断 字符变量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;
    }
};


你可能感兴趣的:(leetcode)