&LeetCode125& 验证回文串

题目

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

示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false

来源：力扣（LeetCode）

思路

首先，需要建立两个指针，分别为left和right，开始分别从字符的开头和结尾处遍历整个字符串；
其次，遇到非字母或数字的字符就跳过，继续往下找，直到找到下一个字母数字或者全部结束遍历；
再次，过程中如果遇到大写字母，就将其转为小写；
最后，当左右指针都找到字母或数字时，比较这两个字符，若一样，则继续比较下面两个分别找到的字母或数字，若不相等，则直接返回false。

C++代码

class Solution {
public:
    bool isPalindrome(string str) 
    {
        int left = 0, right =str.size() - 1;
        while (left < right)
        {
            if (!isAlphaNum(str[left]))
                ++left;
            else if (!isAlphaNum(str[right]))
                --right;
            else if ((str[left] + 32 - 'a') % 32 != (str[right] + 32 - 'a') % 32)
                return false;
            else
            {
                ++left;
                --right;
            }
        }
        return true;
    }

    bool isAlphaNum(char &cha)
    {
        if (cha >= 'a' && cha <= 'z')
            return true;
        if (cha >= 'A' && cha <= 'Z')
            return true;
        if (cha >= '0' && cha <= '9')
            return true;
        return false;
    }
};