当前位置：首页 > article >正文

字符串反转

article 2024/9/23 23:43:05

	在Java中，反转函数或方法通常指的是将字符串、数组或链表等数据结构中的元素顺序颠倒的过程。Java提供了多种实现反转的方法，以下是一些
常见的实现方式及示例：

1. 字符串反转

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

StringBuilder和StringBuffer类都提供了reverse()方法，用于反转字符串。StringBuilder是非线程安全的，而StringBuffer是线程安全的。

public class StringReverseExample {  
    public static void main(String[] args) {  
        String originalString = "Hello, World!";  
        StringBuilder reversedString = new StringBuilder(originalString).reverse();  
        System.out.println("Reversed String: " + reversedString.toString());  
    }  
}

方法二：使用递归

递归是一种通过函数自己调用自己的方式来实现复杂逻辑的方法。对于字符串反转，可以递归地将字符串的首尾字符交换，然后递归处理剩下的字符串。

public class StringReverseExampleRecursive {  
    public static void main(String[] args) {  
        String originalString = "Hello, World!";  
        String reversedString = reverseString(originalString);  
        System.out.println("Reversed String: " + reversedString);  
    }  
  
    public static String reverseString(String str) {  
        if (str.isEmpty()) {  
            return str;  
        }  
        return reverseString(str.substring(1)) + str.charAt(0);  
    }  
}

方法三：使用字符数组

将字符串转换为字符数组，然后通过交换数组中的元素位置来实现反转，最后再将字符数组转换回字符串。

public class StringReverseExampleCharArray {  
    public static void main(String[] args) {  
        String originalString = "Hello, World!";  
        char[] charArray = originalString.toCharArray();  
        int left = 0;  
        int right = charArray.length - 1;  
        while (right > left) {  
            char temp = charArray[left];  
            charArray[left] = charArray[right];  
            charArray[right] = temp;  
            left++;  
            right--;  
        }  
        String reversedString = new String(charArray);  
        System.out.println("Reversed String: " + reversedString);  
    }  
}

2. 数组反转

对于数组的反转，通常使用双指针法，即一个指针从头开始，另一个指针从尾开始，交换两个指针所指向的元素，然后向中间移动，直到两个指针相遇或交错。

public class ArrayReverseExample {  
    public static void main(String[] args) {  
        int[] array = {1, 2, 3, 4, 5};  
        reverseArray(array);  
        for (int num : array) {  
            System.out.print(num + " ");  
        }  
    }  
  
    public static void reverseArray(int[] array) {  
        int n = array.length;  
        for (int i = 0; i < n / 2; i++) {  
            int temp = array[i];  
            array[i] = array[n - 1 - i];  
            array[n - 1 - i] = temp;  
        }  
    }  
}

3. 链表反转

对于链表的反转，通常使用迭代法或递归法。迭代法通过维护三个指针（前一个节点、当前节点、下一个节点）来实现链表的反转。

这里只给出迭代法的伪代码，因为具体的链表节点定义和反转实现会依赖于链表的具体结构（如单向链表、双向链表等）。

plaintext
// 伪代码  
prev = null  
curr = head  
while curr != null  
    next = curr.next  
    curr.next = prev  
    prev = curr  
    curr = next  
head = prev