17370845950

双指针法判断回文最直接，时间复杂度O(n)，空间复杂度O(1)；首尾字符逐对比较，遇不等即返false；默认区分大小写和空格，若需忽略则须预处理。

用 std::string 双指针法判断回文最直接

不需要额外空间，时间复杂度 O(n)，适合大多数练习和面试场景。核心是首尾字符逐对比较，遇到不等就返回 false。

注意：默认区分大小写和空格。如果题目要求忽略这些，得先预处理（比如转小写、过滤非字母数字）。

• 用两个索引 left = 0 和 right = s.length() - 1
• 循环条件是 left ，每次比较 s[left] 和 s[right]
• 相等则 left++、right--；不等直接 return false
• 循环结束没返回，说明全程匹配，return true

用 std::equal + std::rbegin 一行写法

简洁但稍隐晦，本质还是双指针，只是标准库封装了逻辑。适合想练 STL 熟练度的场景。

示例：return std::equal(s.begin(), s.begin() + s.size()/2, s.rbegin());

注意：s.rbegin() 对应的是末尾，所以只比前半段即可。但若字符串为空或长度为 1，s.begin() + s.size()/2 仍合法（迭代器等于 s.begin()），不会越界。

• 无需手动写循环，但可读性略低，调试时不如双指针直观
• 不支持跳过空格或大小写转换，要预处理
• 性能和双指针几乎一致，编译器通常能内联优化

遇到“忽略标点/空格/大小写”怎么改

这时候不能再直接比原字符串，得先提取有效字符或边走边跳。推荐边走边跳，避免额外分配内存。

关键是在双指针移动时加过滤逻辑：每次移动前，用 std::isalnum 判断是否为字母或数字，再用 std::tolower 统一转换后比较。

• 用 while (left 跳过无效字符
• 同理处理 right，然后比较 std::tolower(s[left]) != std::tolower(s[right])
• 必须在每次循环开头检查 left ，否则可能越界（比如全是空格的字符串）
• std::isalnum 和 std::tolower 来自 ，注意传入 unsigned char 或检查负值（常见坑：char 为 signed 时，高 ASCII 值会传负数）

用 std::string 的 compare 或翻转比较有无问题

可以，但不推荐用于基础练习——空间开销 O(n)，且掩盖了双指针的本质思想。

• 代码短，但构造新字符串浪费内存，尤其长字符串时明显
• 某些在线判题系统对内存敏感，可能卡在 MLE（Memory Limit Exceeded）
• compare 返回 0 表示相等，不是布尔值，别漏掉 == 0
• 翻转方式中，std::string(s.rbegin(), s.rend()) 是安全的，但 s.substr() 配合 std::reverse 更容易出边界错误

实际写的时候，双指针法最稳。最容易被忽略的是字符类型处理——char 在不同平台可能有符号扩展问题，std::isalnum 接收 int，传负值会 UB。保险起见，先强转：static_cast(s[i])。