Java 程序使用堆栈数据结构反转字符串

2024年9月10日 | 阅读 2 分钟

堆栈是一种顺序数据结构，它遵循 LIFO（后进先出）原则，即最后添加的元素最先被取出。

方法

将每个字符逐个插入字符类型堆栈。
从堆栈中逐个弹出每个字符，直到堆栈为空。
将字符数组增加一个弹出的元素。
从字符数组创建字符串。
提供反转后的字符串。

上述策略的应用如下所示。

文件名：ReverseStringUsingStack.java

// using stack data structure a Java Program to Reverse a String 
import java.io.*;
import java.util.*;  
class ReverseStringUsingStack {
    public static String ReverseString(String s)
    {
        char[] rS = new char[s.length()];
        // Declaring an st of Character type
        Stack<Character> st = new Stack<Character>();
        // Traversing the String and pushing the characters of the string
        // into the St one by one
        for (int j = 0; j < s.length(); j++) {
            // pushing the characters into the St
            st.push(s.charAt(j));
        }
        // Now Poping the Characters from the st until 
        // the st becomes empty
        int j = 0;
        while (!st.isEmpty()) { // popping elements until from st
                                   // st becomes empty
            // getting the character from the top of the st
            rS[j++] = st.pop();
        }
        // returning the string object
        return new String(rS);
    }  
    // Main code
    public static void main(String args[])
    {
        String s1 = " JavaTpoint ";
        // calling the method
        System.out.println(s1 + " <- Reverse -> "
                           + ReverseString(s1));        
        String s2 = " Welcome to JavaTpoint ";
        // calling the method
        System.out.println(s2 + " <- Reverse -> "
                           + ReverseString(s2));
    }
}

输出

 JavaTpoint  <- Reverse ->  tniopTavaJ
 Welcome to JavaTpoint  <- Reverse ->  tniopTavaJ ot emocleW

时间复杂度： O(n)，其中 n 是堆栈中的字符数。

空间复杂度： O(n) 用于堆栈。

下一主题Java 反转字符串中的中间单词

Java 程序使用堆栈数据结构反转字符串

方法

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

Java Conversion

Java Misc

Java 程序使用堆栈数据结构反转字符串

方法

相关帖子

SOLID Principles in Java

CollationElementIterator tertiaryOrder() method in Java with Examples

Java 中二元迷宫的最短路径

Java 中的 Package getPackages() 方法及示例

Java 中的梯子图案

Java 中 String 和 StringBuffer 的区别

Java SAML

Java 中具有可变对象的不可变类

如何在 Java 中创建动态 SQL 查询

Java Keystore

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器