在Java中如何实现回文串代码

在 Java 中，可以使用多种方法检查一个字符串是否为回文，例如直接遍历、递归或使用StringBuilder类反转字符串并对比等。以下是两种常见的方式：

**1. 直接遍历法：**

public static boolean isPalindrome(String str) {
    int i = 0, j = str.length() - 1;
    while (i < j) {
        if (str.charAt(i) != str.charAt(j)) {
            return false;
        }
        i++;
        j--;
    }
    return true;
}

**2. 使用StringBuilder反转并对比：**

public static boolean isPalindrome(String str) {
    StringBuilder sb = new StringBuilder(str);
    String reversedStr = sb.reverse().toString();
    return str.equals(reversedStr);
}

这两种方法都可以很好地完成回文检测，时间复杂度都是 O(n)，其中 n 为字符串长度。