C++实现回文串判断的两种高效方法

#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，并且统一为小写
        {
            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;
            }
        }
        //跳出循环，要么left==right,要么left>right 
        //说明所有需要比较的字符对都已经检查过，且都相等
        return true;
    }
};