&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;
    }
};