LC 125 Valid Palindrome 常见cctype库函数

非常简单的题目，判断一个给定的字符串是不是回文字符串，跳过字符串中非数字和字母的字符。具体描述如下：

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.

Example 1:

Input: "A man, a plan, a canal: Panama"
Output: true

Example 2:

Input: "race a car"
Output: false

需要两个辅助函数，一个判断字符是为alphanumeric，一个将alphabet转化为大写。一开始不知道有cctype，自己写了两个结果有一个还写错了。。。就是判断是否为alphabet的时候直接写成：c >= 'A' && c <= 'z'，跑test case都时候当输入字符为单引号时居然被判断成了aplhabe，问题就出在ASCII码表里大小写字符不是连着的，中间夹了6个讨厌的其他字符，其中就包含单引号。

言归正传，<ctype.h>是C的库函数，可以参考官方文档。其中isalnum()和toupper()就是我需要的函数。包含12个判断函数，分别判断：isalnum(), isalpha(),  isblank(), iscntrl(), isdigit(), isgraph(), islower(), isprint(), ispunct(), isspace(), isupper(), isxdigit()。另外还有两个转化函数，tolower()和toupper()。

bool isPalindrome(string s) {
    int len = (int)s.length() - 1, l = 0, r = len;
    while (l < r) {
        while (l < r && !isalnum(s[l])) {
            l++;
        }
        while (r > l && !isalnum(s[r])) {
            r--;
        }
        if (toupper(s[l]) == toupper(s[r])) {
            l++;
            r--;
            continue;
        }
        else
            return false;
    }
    return true;
}