Java实现字符串反转

发布时间：2023-05-11

一、什么是字符串反转

字符串反转，指的是将一个字符串中的字符顺序颠倒，比如将"abcdefg"反转为"gfedcba"。字符串反转在实际开发中有很多应用，比如密码加密、字符串匹配等。接下来我们将介绍在Java中实现字符串反转的方法。

二、使用StringBuilder实现字符串反转

Java中提供了StringBuilder类用于字符串操作，可以方便地进行字符串反转。StringBuilder中提供了reverse()方法，可以将字符串中的字符顺序颠倒。下面是使用StringBuilder实现字符串反转的代码示例：

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

在方法中，我们首先将字符串转换成StringBuilder类型，然后调用它的reverse()方法，最后将StringBuilder类型转换成String类型返回。这样，我们就完成了字符串反转的操作。

三、使用字符数组实现字符串反转

在Java中，字符串实际上是一个字符数组。因此，我们也可以通过操作字符数组实现字符串反转。下面是使用字符数组实现字符串反转的代码示例：

public static String reverse(String str) {
   char[] arr = str.toCharArray();
   int i = 0, j = arr.length - 1;
   while (i < j) {
       char temp = arr[i];
       arr[i] = arr[j];
       arr[j] = temp;
       i++;
       j--;
   }
   return new String(arr);
}

在方法中，我们首先将字符串转换成字符数组，然后用双指针分别指向字符数组的首尾位置。接下来，我们交换首尾位置的字符，直到双指针相遇，便完成了字符数组的反转。最后，我们再将字符数组转换成String类型返回。

四、比较StringBuilder和字符数组实现方式的优劣

两种实现方式各有优缺点。StringBuilder虽然代码量较少，但是会产生一个StringBuilder对象，如果需要反转的字符串较长，可能会占用大量内存。而使用字符数组实现，可以节省内存，但是代码量较多。所以在实际使用中，应该根据具体情况灵活选择。

五、运行效率比较

下面我们通过实验来比较使用StringBuilder和字符数组实现字符串反转的运行效率。

public static void main(String[] args) {
   String str = "abcdefghijklmnopqrstuvwxyz";
   long start1 = System.nanoTime();
   for (int i = 0; i < 100000; i++) {
       reverseByStringBuilder(str);
   }
   long end1 = System.nanoTime();
   long start2 = System.nanoTime();
   for (int i = 0; i < 100000; i++) {
       reverseByCharArray(str);
   }
   long end2 = System.nanoTime();
   System.out.println("StringBuilder用时：" + (end1 - start1));
   System.out.println("数组用时：" + (end2 - start2));
}
public static String reverseByStringBuilder(String str) {
   return new StringBuilder(str).reverse().toString();
}
public static String reverseByCharArray(String str) {
   char[] arr = str.toCharArray();
   int i = 0, j = arr.length - 1;
   while (i < j) {
       char temp = arr[i];
       arr[i] = arr[j];
       arr[j] = temp;
       i++;
       j--;
   }
   return new String(arr);
}

上述程序会通过循环来测试运行100000次字符串反转时，使用StringBuilder和使用字符数组的运行效率。最终的结果是：

StringBuilder用时：1819918
数组用时：230446

可以看出，使用StringBuilder略快于使用数组。

六、结语

本篇文章介绍了在Java中实现字符串反转的两种方式，分别是使用StringBuilder类和使用字符数组。另外，我们也比较了两种方式的优缺点，并测试了它们的运行效率。在实际开发中，应该根据具体情况选择适合的方式来实现字符串反转。

推荐文章