Java 程序使用堆栈反转字符串.docx

每个 Java 程序都会为您提供不同的方法来解决 Java 中的特定问题。如果您是 Java 编程新手，我们强烈建议您阅读有关Java 教程的文章，其中我们通过实际示例和程序介绍了 Java 编程的所有基础知识和高级主题。 在 Java 编程中，反转字符串是一个常见的任务，可以使用多种方法实现，其中包括使用堆栈。堆栈是一种后进先出（LIFO）的数据结构，它允许我们在一端（称为顶部）添加和删除元素。在本例中，我们将探讨如何使用堆栈来反转一个字符串。 我们需要导入必要的包来使用堆栈和处理字符串。在 Java 中，我们使用 `java.util.Stack` 类来创建一个堆栈，并使用 `java.lang.String` 处理字符串： ```java import java.io.*; import java.util.*; ``` 接下来，我们定义一个名为 `GFG` 的类，其中包含一个静态方法 `ReverseString`，该方法接受一个字符串参数并返回其反转版本： ```java class GFG { public static String ReverseString(String str) { // ... } } ``` 在 `ReverseString` 方法中，我们首先创建一个与输入字符串长度相等的字符数组 `reverseString`，用于存储反转后的字符。接着，我们声明一个 `Character` 类型的堆栈 `stack`，用于临时存储字符串中的字符： ```java char[] reverseString = new char[str.length()]; Stack<Character> stack = new Stack<Character>(); ``` 然后，我们遍历输入字符串 `str`，将每个字符压入堆栈： ```java for (int i = 0; i < str.length(); i++) { stack.push(str.charAt(i)); } ``` 完成压栈操作后，我们开始从堆栈中弹出字符，并将其添加到 `reverseString` 数组中，从第一个位置开始： ```java int i = 0; while (!stack.isEmpty()) { reverseString[i++] = stack.pop(); } ``` 我们将字符数组转换回字符串，并返回结果： ```java return new String(reverseString); ``` 在 `main` 方法中，我们可以测试这个反转字符串的功能，输入两个不同的字符串并打印它们的反转结果： ```java public static void main(String[] args) { String str1 = "GeeksForGeeks"; System.out.println(str1 + " <- Reverse -> " + ReverseString(str1)); String str2 = "Hello World"; System.out.println(str2 + " <- Reverse -> " + ReverseString(str2)); } ``` 运行此程序将输出以下结果： ``` GeeksForGeeks <- 反向 -> skeeGroFskeeG Hello World <- 反向 -> dlroW olleH ``` 关于时间复杂度，由于我们只对字符串中的每个字符执行一次操作（压栈和弹栈），因此，此方法的时间复杂度为 O(n)，其中 n 是字符串中的字符数。空间复杂度也是 O(n)，因为我们在堆栈中存储了所有的字符。这种方法利用了堆栈的特性，实现了简洁且高效的字符串反转。