当前位置：首页 > 后端开发 > 正文

java字符串怎么逆序输出

admin
后端开发
2025-08-24
5

Java中，可通过 StringBuilder的 reverse()方法实现字符串逆序输出，如`new StringBuilder(str).reverse().toString

Java中实现字符串的逆序输出有多种方法,每种方法都有其特点和适用场景，以下是几种常见且有效的解决方案，包括详细的代码示例、原理说明及性能对比：

方法名称	核心思想	优点	缺点/注意事项
StringBuilder/Buffer.reverse()	调用内置的`reverse()`方法	简洁高效，代码量少	依赖API设计，不适合教学目的
字符数组遍历	将字符串转为字符数组后反向拼接	基础直观，适合理解底层逻辑	需要手动管理数组索引
递归拆分	分治策略分解字符串再合并结果	逻辑清晰但实现复杂	存在栈溢出风险（超长字符串时）
栈数据结构模拟	利用后进先出特性重组字符顺序	演示数据结构应用	额外空间开销较大

使用StringBuilder或StringBuffer的reverse()方法

这是最推荐的工业级解决方案,两者均属于可变字符序列类，其中StringBuilder是非线程安全的（性能更优），而StringBuffer是线程安全的，具体步骤如下：

创建对应类型的实例并传入原字符串；
直接调用reverse()方法完成反转；

通过toString()获取结果。

public class Main {
 public static void main(String[] args) {
     String original = "Hello World!";
     // 方式1: StringBuilder（推荐）
     StringBuilder sb = new StringBuilder(original);
     String reversedSB = sb.reverse().toString(); // "!dlroW olleH"
     System.out.println(reversedSB);
     // 方式2: StringBuffer
     StringBuffer sf = new StringBuffer(original);
     String reversedSF = sf.reverse().toString(); // 同样得到逆序结果
     System.out.println(reversedSF);
 }
}

优势：JDK已优化该方法的时间复杂度为O(n)，且代码可读性极强，适用于绝大多数业务场景。
️ 注意：如果处理多线程环境，必须使用StringBuffer以保证线程安全。

基于字符数组的手工实现

此方法通过将字符串转换为字符数组,然后从末尾开始向前遍历并重新构建新字符串。

char[] charArray = str.toCharArray();
for (int i = charArray.length 1; i >= 0; i--) {
    reversed += charArray[i]; // 逐个添加字符到结果中
}

完整实现如下：

public static String reverseByArray(String input) {
    char[] temp = input.toCharArray();
    String result = "";
    for (int i = temp.length 1; i >= 0; i--) {
        result += temp[i];
    }
    return result;
}

原理解析：字符串本质上是由Unicode编码组成的有限序列，转换为数组后可以通过下标精确访问每个元素，由于字符串拼接操作会生成大量临时对象，实际开发中建议改用StringBuilder作为容器：

// 优化版（避免频繁创建新对象）
public static String reverseWithBuilder(String input) {
    char[] arr = input.toCharArray();
    StringBuilder sb = new StringBuilder();
    for (int i = arr.length 1; i >= 0; i--) {
        sb.append(arr[i]);
    }
    return sb.toString();
}

递归分治法

采用分治思想将问题拆解为更小的子任务：当字符串长度小于等于1时直接返回；否则将首尾字符交换位置，并对剩余部分进行递归处理，典型实现如下：

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

执行流程示例：假设输入为”abcd”

reverse("bcd") + 'a' → reverse("cd") + 'b' + 'a' → … → 'd' + 'c' + 'b' + 'a'
关键点：每次递归都将当前第一个字符放到最后，直到触达基准条件，这种方法虽然优雅，但深度过大的递归可能导致栈内存耗尽。

栈数据结构模拟法

利用栈“后进先出”的特性实现逆序，具体步骤包括压入所有字符到栈中，随后弹出组成新字符串：

java字符串怎么逆序输出第1张

Stack<Character> stack = new Stack<>();
for (char c : str.toCharArray()) {
    stack.push(c);
}
StringBuilder output = new StringBuilder();
while (!stack.isEmpty()) {
    output.append(stack.pop());
}
return output.toString();

️ 权衡分析：该方案的空间复杂度较高（需要额外存储整个字符串），主要用于教学目的或特殊需求场景。

性能对比与选型建议

方法	时间复杂度	空间复杂度	适用场景
reverse()内置方法	O(n)	O(n)	通用生产环境
字符数组遍历	O(n)	O(n)	需要精细控制过程时
递归实现	O(n²)	O(n)	算法练习/短字符串
栈模拟	O(n)	O(n)	数据结构教学案例