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

反转字符串-双指针法，

news 2025/6/24 16:38:33

在 Java 中，使用 双指针法 反转字符串是一种高效且直观的方法。以下是详细的解析和代码实现。

1. 双指针法的核心思想

使用两个指针：一个指向字符串的起始位置（left），另一个指向字符串的末尾位置（right）。
交换 left 和 right 指针所指向的字符。
逐步向中间移动指针，直到 left 和 right 相遇。

2. 实现步骤

将字符串转换为字符数组：
- 字符串在 Java 中是不可变的，因此需要将其转换为字符数组 char[] 才能修改。
初始化指针：
- left 指向数组的起始位置（0）。
- right 指向数组的末尾位置（length - 1）。
交换字符并移动指针：
- 交换 left 和 right 指针所指向的字符。
- 将 left 向右移动一位，right 向左移动一位。
终止条件：
- 当 left >= right 时，反转完成。

3. 代码实现

以下是使用双指针法反转字符串的 Java 代码：

java

复制

public class ReverseString {public static String reverseString(String s) {// 将字符串转换为字符数组char[] chars = s.toCharArray();// 初始化双指针int left = 0;int right = chars.length - 1;// 交换字符并移动指针while (left < right) {// 交换 left 和 right 指向的字符char temp = chars[left];chars[left] = chars[right];chars[right] = temp;// 移动指针left++;right--;}// 将字符数组转换回字符串return new String(chars);}public static void main(String[] args) {String s = "hello";String reversed_s = reverseString(s);System.out.println(reversed_s);  // 输出: olleh}
}

4. 代码解析

4.1 将字符串转换为字符数组

java

复制

char[] chars = s.toCharArray();

字符串在 Java 中是不可变的，因此需要将其转换为字符数组 char[] 才能修改。

4.2 初始化双指针

java

复制

int left = 0;
int right = chars.length - 1;

left 指向数组的起始位置（0）。
right 指向数组的末尾位置（length - 1）。

4.3 交换字符并移动指针

java

复制

while (left < right) {char temp = chars[left];chars[left] = chars[right];chars[right] = temp;left++;right--;
}

交换 left 和 right 指针所指向的字符。
将 left 向右移动一位，right 向左移动一位。

4.4 将字符数组转换回字符串

java

复制

return new String(chars);

将修改后的字符数组 char[] 转换回字符串。

5. 示例演示

输入字符串

复制

s = "hello"

反转过程

初始状态：

复制

chars = ['h', 'e', 'l', 'l', 'o']
left = 0, right = 4

第一次循环：
- 交换 chars[0] 和 chars[4]：
  
  复制
```
chars = ['o', 'e', 'l', 'l', 'h']
```
- 移动指针：
  
  复制
```
left = 1, right = 3
```
第二次循环：
- 交换 chars[1] 和 chars[3]：
  
  复制
```
chars = ['o', 'l', 'l', 'e', 'h']
```
- 移动指针：
  
  复制
```
left = 2, right = 2
```
终止条件：
- left >= right，循环结束。