125. 验证回文串 （两边切和一边切）

题目：

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

解法1：处理双指针，直至都遇到数字字母

class Solution {
public:
    bool isPalindrome(string s) {
        int len = s.length();
        if (len < 2)
            return true;

        int left = 0, right = len-1;
        while (left < right) {
            while (left < right && !isalnum(s[left]))
                left++;
            while (left < right && !isalnum(s[right]))
                right--;

            if (tolower(s[left]) != tolower(s[right]))
                return false;

            left++;
            right--;
        }

        return true;
    }
};

        这种解法，无效字符比较多的时候，比较次数较少 

解法2：每次只处理一边指针

class Solution {
public:
    bool isPalindrome(string s) {
        int len = s.length();
        if (len < 2)
            return true;

        int left = 0, right = len-1;
        while (left < right) {
            if (!isalnum(s[left]))
                left++;
            else if (!isalnum(s[right]))
                right--;
            else {
                if (tolower(s[left]) != tolower(s[right]))
                    return false;

                left++;
                right--;
            }
        }

        return true;
    }
};

         这道题如果熟悉库函数的话写的会比较简单，否则就显得比较繁琐。

附录：

字母（不区分大小写）：isalpha();

大写字母：isupper();

小写字母：islower();

数字：isdigit();

字母和数字：isalnum();

转化为大写：toupper();

转化为小写：tolower();       

 

其中对于tolower()：

1：函数声明：int tolower(int c)

2：返回值：如果 c 有相对应的小写字母，则该函数返回 c 的小写字母，否则 c 保持不变。返回值是一个可被隐式转换为 char 类型的 int 值。

相关知识链接