判断回文字符串的核心是验证左右读取是否一致，常用方法包括：1.双指针法（推荐，o(1)空间）；2.反转比较法（简洁但耗空间）；3.递归法（逻辑清晰但栈深受限）；4.预处理后判断（适配真实场景，需清洗非字母数字字符并统一大小写）。
判断一个 String 是否为回文字符串，核心是验证它从左到右读和从右到左读是否完全一致。Java 中有几种清晰、高效且常用的方法，关键在于处理边界、大小写和非字母数字字符等细节。
双指针法（推荐，空间效率高）
用两个变量分别指向字符串首尾，逐步向中间靠拢并比较对应位置的字符。时间复杂度 O(n)，空间复杂度 O(1)，不依赖额外对象。
- 初始化 left = 0，right = str.length() - 1
- 循环中比较 str.charAt(left) 和 str.charAt(right)，不等则直接返回 false
- 相等则 left++，right--，继续下一轮；当 left >= right 时结束，返回 true
- 若需忽略大小写，可用 Character.toLowerCase() 统一转换后再比
- 若需跳过空格或标点（如 "A man a plan a canal Panama"），需先过滤或在移动指针时跳过非字母数字字符
反转比较法（简洁易懂）
借助 StringBuilder 快速反转字符串，再与原串比较。适合对性能要求不高、代码可读性优先的场景。
- String reversed = new StringBuilder(str).reverse().toString()
- 用 equals() 判断原串与 reversed 是否相等
- 如需忽略大小写，改用 equalsIgnoreCase()
- 注意：该方法会创建新字符串对象，空间开销略大
递归法（理解逻辑，慎用于长字符串）
将问题拆解为“首尾相等 + 中间子串是回文”，符合回文定义的自然表达，但递归调用栈深度受字符串长度限制。
- 递归终止条件：str.length() ≤ 1，返回 true
- 若首尾字符不等，返回 false
- 否则递归检查 str.substring(1, str.length()-1)
- 同样建议统一大小写，substring 操作会产生新字符串，频繁调用影响效率
预处理后再判断（应对实际业务需求）
真实场景中，回文常需忽略空格、标点、大小写。这时不能直接对原始字符串操作，而应先清洗。
- 用正则表达式 str.replaceAll("[^a-zA-Z0-9]", "") 提取纯字母数字字符
- 再转为小写：cleaned.toLowerCase()
- 对 cleaned 字符串使用上述任一方法判断
- 例如："A man, a plan, a canal: Panama" 清洗后变为 "amanaplanacanalpanama"，即可正确识别为回文
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
