字符串反转函数在Java中的实现

字符串反转是一种常见的字符串操作，其目的是将输入的字符串颠倒顺序输出。在Java中，有多种方式实现字符串反转函数。

方法一：利用StringBuilder的reverse()方法

StringBuilder类是Java中提供的一个可变的字符串类，其对象可以动态增加或删除字符。利用StringBuilder的reverse()方法可以快速实现字符串反转。

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

上述代码中，首先创建一个StringBuilder对象，将原始字符串作为构造函数的参数传入。然后，调用该对象的reverse()方法将字符串反转。最后，将反转后的字符串通过toString()方法返回。

方法二：利用递归实现字符串反转

递归是一种常用的算法思想，它可以将一个问题分解为多个较小的子问题，然后通过不断递归调用最终得到解决方案。利用递归也可以实现字符串反转。

public static String reverseString(String str) {
    if (str == null || str.length() <= 1) {
        return str;
    }
    return reverseString(str.substring(1)) + str.charAt(0);
}

上述代码中，首先判断输入的字符串是否为空或只有一个字符，如果是则直接返回该字符串。否则，调用reverseString()方法递归反转除 个字符外的子字符串，最终将 个字符与反转后的子字符串拼接起来返回。

方法三：利用char数组实现字符串反转

Java中的String类是不可变的，也就是说无法直接修改其字符。但是，可以将字符串转换为char数组后进行修改，最终再通过字符串构造器将其转换为字符串。

public static String reverseString(String str) {
    if (str == null || str.length() == 0) {
        return str;
    }
    char[] chars = str.toCharArray();
    int left = 0, right = chars.length - 1;
    while (left < right) {
        char temp = chars[left];
        chars[left] = chars[right];
        chars[right] = temp;
        left++;
        right--;
    }
    return new String(chars);
}

上述代码中，首先将输入的字符串转换为char数组。然后，定义指针left指向数组的 个字符，指针right指向数组的最后一个字符。利用while循环，交换left和right指向的字符。最终将修改后的char数组通过String类的构造器返回字符串。