推荐用双指针法：left从首、right从尾向中间遍历比较字符，时间O(n/2)、空间O(1)；空串和单字符返回true；忽略大小写时统一转小写；默认全字符参与比较。
用 std::string 双指针判断回文串（推荐）
最直接、高效且无额外空间开销的方式是用两个索引从首尾向中间逼近，逐字符比较。C++ 标准库的 std::string 支持随机访问，operator[] 时间复杂度为 O(1)，整个过程只需 O(n/2) 次比较。
注意点：
- 空字符串
""和单字符如"a"都算回文，逻辑上应返回true - 需处理大小写：若题目要求忽略大小写，建议统一转小写（用
std::tolower逐字符转换，别用std::transform+std::toupper混用） - 不跳过非字母数字字符——除非题目明确要求“只比对字母数字”，否则默认全字符参与比较
bool isPalindrome(const std::string& s) {
int left = 0, right = s.length() - 1;
while (left < right) {
if (s[left] != s[right]) return false;
++left;
--right;
}
return true;
}遇到大小写/标点干扰时怎么预处理？
如果输入含空格、逗号、大小写混杂（例如 "A man a plan a canal Panama"），不能直接双指针硬比。必须先提取有效字符并归一化。但不要新建字符串再反转比较——看似简洁，实则多一次 O(n) 内存分配和 O(n) 复制，还可能触发短字符串优化以外的堆分配。
更稳妥的做法是边遍历边过滤+转换，在双指针内跳过无效字符：
立即学习“C++免费学习笔记（深入）”；
- 用
std::isalnum(c)判断是否为字母或数字 - 用
std::tolower(c)统一小写（注意：参数是unsigned char或 EOF，传入char时需先转成unsigned char防止符号扩展出错） - 避免在循环中反复调用
s.length()，它虽是 O(1)，但编译器未必总优化掉
bool isPalindrome(const std::string& s) {
int left = 0, right = s.size() - 1;
while (left < right) {
while (left < right && !std::isalnum(static_cast<unsigned char>(s[left]))) ++left;
while (left < right && !std::isalnum(static_cast<unsigned char>(s[right]))) --right;
if (std::tolower(static_cast<unsigned char>(s[left]))
!= std::tolower(static_cast<unsigned char>(s[right]))) {
return false;
}
++left;
--right;
}
return true;
}用 std::equal + reverse_iterator 是否更“C++”？
可以，但要注意适用边界。写法简洁：
bool isPalindrome(const std::string& s) {
return std::equal(s.begin(), s.end(), s.rbegin());
}这行代码语义清晰，底层也是双指针逻辑，性能与手写相当。但它隐含一个前提：你信任 std::equal 对 reverse_iterator 的实现不会引入额外开销——实际上现代 STL（libstdc++ / libc++）都做了优化，没问题。
不过，这个写法无法自然融入「跳过非字母数字」的需求。一旦要过滤，就得先构造新字符串，失去原地判断优势。所以它适合干净输入场景；带清洗逻辑时，还是显式双指针更可控。
为什么不用 std::string::compare 或反转后比较？
有人会写 s == std::string(s.rbegin(), s.rend())，这会触发一次完整字符串拷贝和构造，空间复杂度升为 O(n)，且至少两次遍历（构造 + 比较）。在嵌入式或高频调用场景下，这种写法容易成为瓶颈。
std::string::compare 本身不提供反向比较接口，强行用它只会让代码更绕，无实际收益。
真正容易被忽略的是：当字符串含 Unicode（如中文、emoji）时，上述所有基于 char 的方案都会失效——因为 UTF-8 下一个字符可能占多个字节。std::string 是字节容器，不是字符容器。此时必须先做 UTF-8 解码，用 std::u32string 或第三方库（如 ICU、utf8cpp）处理。普通算法题通常不考虑这点，但真实项目里，如果需求文档写着“支持中文回文”，那就不能只跑通 "上海海上" 这种测试用例了。
