基于Java函数实现字符串反转算法

要实现字符串反转算法，可以使用Java语言中的字符串逆序遍历或递归方法。

方法一：字符串逆序遍历

该方法通过逆序遍历字符串并将字符依次添加到新的字符串中实现反转。

public class StringReverse {
    public static String reverseString(String str) {
        StringBuilder reverse = new StringBuilder();

        for (int i = str.length() - 1; i >= 0; i--) {
            reverse.append(str.charAt(i));
        }

        return reverse.toString();
    }

    public static void main(String[] args) {
        String str = "Hello, world!";
        System.out.println(reverseString(str)); // 输出：!dlrow ,olleH
    }
}

上述代码中，首先创建了一个StringBuilder对象reverse，用于存储反转后的字符串。然后使用逆序遍历的方式，依次将原字符串中的字符添加到reverse中。最后，通过调用toString()方法，将StringBuilder对象转化为字符串，并返回即可实现字符串反转。

方法二：递归法

递归法是指将问题拆解为更小的子问题并递归求解的方法。在字符串反转中，可以将问题拆解为将除最后一个字符外的子串反转，然后将最后一个字符拼接在后面。

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

    public static void main(String[] args) {
        String str = "Hello, world!";
        System.out.println(reverseString(str)); // 输出：!dlrow ,olleH
    }
}

上述代码中，reverseString()方法首先判断字符串长度是否小于等于1，如果是，则直接返回字符串本身。否则，通过调用reverseString()方法传入除 个字符外的子串，再将 个字符拼接在递归返回的结果后面，实现字符串反转。

两种方法都可以实现字符串反转，选择方法取决于具体需求和实际情况。例如，如果字符串很长，递归法可能会导致栈溢出，因此应该使用逆序遍历的方法。如果字符串较短，递归法可以更简洁地实现反转。