#include <iostream>
#include <string>
 
class Solution {
public:
    bool isPalindrome(string s) //第一種方式 將字母數字連接到新的string
    {
        string tmp;
        string::iterator left = s.begin();
        string::iterator right = s.end();
 
        while (left != right)//第一次遍歷，所有字母數字轉入新string，并且統(tǒng)一為小寫
        {
            if ((*left >= '0' && *left <= '9') || (*left >= 'a' && *left <= 'z'))
                tmp += *left;
            if (*left >= 'A' && *left <= 'Z')
                tmp += (*left + 32);
            ++left;
        }
 
        if (tmp.empty())//如果新string為空，則判定為回文串
            return true;
 
        left = tmp.begin();
        right = tmp.end() - 1;
        while (left <= right)//第二次遍歷 左右迭代器逐個對比
        {
            if (*left == *right)
            {
                ++left;
                --right;
            }
            else
                return false;
        }
        return true;
    }
};

#include <iostream>
#include <string>
#include <cctype>
 
class Solution {
public:
    bool isPalindrome(std::string s) //第二種方式，直接原地篩選判斷
    {
        string::iterator left = s.begin();
        string::iterator right = s.end() - 1;
 
        while (left < right)
        {
            // 跳過左邊的非字母數字字符
            while (left < right && !isalnum(*left))
            {
                ++left;
            }
            // 跳過右邊的非字母數字字符
            while (left < right && !isalnum(*right))
            {
                --right;
            }
 
            if (left < right) {
                // 將字符轉換為小寫后比較
                if (tolower(*left) != tolower(*right))
                {
                    return false;
                }
                ++left;
                --right;
            }
        }
        //跳出循環(huán)，要么left==right,要么left>right 
        //說明所有需要比較的字符對都已經檢查過，且都相等
        return true;
    }
};