【算法125】 验证回文串

题目描述：（来源于leetcode125）

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

---

思路：

1）空字符串如何看？
2）字符的定义？
3）大小写问题

判断回文字符串，我们可以使用双指针碰撞法分别指向字符串第一个字符和最后一个字符。
如果满足回文字符串的定义，就将首指针加一，尾指针减一。

我的实现：

class Solution {
public:
    bool isPalindrome(string s) {

        if(s.empty())
            return true;

        int l=0;
        int r=s.size()-1;

        while (l<r){
            while (!isalnum(s[l])&&l<r)//（1）防止指针越界
                ++l;
            while (!isalnum(s[r])&&l<r)
                --r;
            
            if(s[l]==s[r] || tolower(s[l])==s[r] || toupper(s[l])==s[r]){
                ++l;
                --r;
            }else
                return false;
        }
        return true;
    }
};

上面实现的过程，比较关键的就是：
1）字母和数字的识别；
2）字母的大小写判断；
3）指针碰撞的节点，在上面(1）中，注意防止指针越界陷入死循环。

对于字母和数字的判断，可以使用c++内置函数进行判断，这里罗列处一些相关的函数：

islower(char c) 是否为小写字母
isuppper(char c) 是否为大写字母
isdigit(char c) 是否为数字
isalpha(char c) 是否为字母
isalnum(char c) 是否为字母或者数字
toupper(char c) 字母小转大
tolower(char c) 字母大转小

关于大小写的判断，
1）首指针指向的字符+32=尾指针，或者 首指针=尾指针指向的字符+32：

s[l]+32==s[r] || s[l]==s[r]+32
//使用c++内置函数：
tolower(s[l])==s[r] || toupper(s[l])==s[r]

2）既然上面相差32，那就可以使用绝对值函数：

abs(s[l]-s[r])=32

3）不论大写还是小写，将两者统一化，转换成大写，或都转成小写：

tolower(s[l])==tolower(s[r])