Java检查字符串是否回文的方法[重复]

我想检查一个字符串是否是回文。我想学习一种简单的方法来使用最少可能的字符串操作来检查相同的内容

Using reverse是多余的，因为您不需要生成额外的字符串，您只需要查询现有的字符串。以下示例检查第一个和最后一个字符是否相同，然后进一步深入字符串检查每次的结果。它会尽快返回s不是回文。

问题与reverse方法是它预先完成所有工作。它对字符串执行昂贵的操作，然后逐个字符检查，直到字符串不相等，如果不是回文，则返回 false。如果您只是一直比较小字符串，那么这很好，但如果您想防御更大的输入，那么您应该考虑此算法。

boolean isPalindrome(String s) {
  int n = s.length();
  for (int i = 0; i < (n/2); ++i) {
     if (s.charAt(i) != s.charAt(n - i - 1)) {
         return false;
     }
  }

  return true;
}