Java 函数：如何实现字符串翻转操作？

字符串翻转操作是指将一个字符串中的字符按照顺序颠倒过来，例如将字符串 "hello, world!" 翻转为 "!dlrow ,olleh"。

在 Java 中实现字符串翻转有多种方法，下面介绍两种常见的实现方式。

方法一：使用 StringBuilder 或 StringBuffer 的 reverse 方法

StringBuilder 和 StringBuffer 都提供了一个 reverse 方法，用于将字符串反转。这两个类的区别在于 StringBuilder 是非线程安全的，而 StringBuffer 是线程安全的。这里以 StringBuilder 为例：

public static String reverseString(String str) {
    return new StringBuilder(str).reverse().toString();
}

在这个函数中，首先创建一个 StringBuilder 对象来保存原始字符串，然后使用 reverse 方法将其反转，最后用 toString 方法将其转换为字符串并返回。

该方法的时间复杂度为 O(n)，其中 n 是字符串的长度。需要注意的一点是，使用 StringBuilder 或 StringBuffer 的 reverse 方法会修改原始字符串的对象，因此如果需要保留原始字符串需要先进行复制再进行操作。

方法二：使用递归的方式

递归是一种常见的解决问题的方法，可以通过调用自身来解决更小的问题。这里我们可以写一个递归函数来实现字符串的反转。

public static String reverseString(String str) {
    if (str.isEmpty()) {
        return str;
    }
    return reverseString(str.substring(1)) + str.charAt(0);
}

在这个函数中，如果字符串为空，直接返回该字符串；否则，将字符串中除首字母外的部分作为输入参数调用自身，最后将首字母加在递归结果的后面返回。

该方法的时间复杂度也为 O(n)，其中 n 是字符串的长度。需要注意的是，递归方法的效率比较低，如果字符串过长可能会导致栈溢出。因此这种方式适用于处理较短的字符串或需要递归处理的问题。