Java判断回文串

要判断一个字符串是否为回文串，可以先将字符串反转，然后与原字符串进行比较。如果两个字符串相等，则说明原字符串是回文串。

下面是一个 Java 实现：

public class Palindrome {
    public static boolean isPalindrome(String str) {
        String reversed = new StringBuilder(str).reverse().toString();
        return str.equals(reversed);
    }

    public static void main(String[] args) {
        String str = "level";
        boolean result = isPalindrome(str);
        System.out.println(result);  // true
    }
}

这里使用了 StringBuilder 类的 reverse() 方法将字符串反转，然后使用 equals() 方法比较两个字符串是否相等。注意，这个方法的时间复杂度为 O(n)，因为涉及到了字符串的反转操作。如果要优化时间复杂度，可以考虑使用双指针法或者中心扩散法来判断回文串。