java压栈重复字符串_Java 实例 – 压栈出栈的方法实现字符串反转

Java 实例 - 压栈出栈的方法实现字符串反转

以下实例演示了使用用户自定义的方法 StringReverserThroughStack() 来实现字符串反转：

author by w3cschool.cc

StringReverserThroughStack.java

import java.io.IOException;

public class StringReverserThroughStack {

private String input;

private String output;

public StringReverserThroughStack(String in) {

input = in;

}

public String doRev() {

int stackSize = input.length();

Stack theStack = new Stack(stackSize);

for (int i = 0; i < input.length(); i++) {

char ch = input.charAt(i);

theStack.push(ch);

}

output = "";

while (!theStack.isEmpty()) {

char ch = theStack.pop();

output = output + ch;

}

return output;

}

public static void main(String[] args)

throws IOException {

String input = "www.w3cschool.cc";

String output;

StringReverserThroughStack theReverser =

new StringReverserThroughStack(input);

output = theReverser.doRev();

System.out.println("反转前： " + input);

System.out.println("反转后： " + output);

}

class Stack {

private int maxSize;

private char[] stackArray;

private int top;

public Stack(int max) {

maxSize = max;

stackArray = new char[maxSize];

top = -1;

}

public void push(char j) {

stackArray[++top] = j;

}

public char pop() {

return stackArray[top--];

}

public char peek() {

return stackArray[top];

}

public boolean isEmpty() {

return (top == -1);

}

以上代码运行输出结果为：

反转前： www.w3cschool.cc

反转后： cc.loohcsc3w.www

java压栈重复字符串_Java 实例 – 压栈出栈的方法实现字符串反转相关推荐

PAT甲级1051 Pop Sequence：[C++题解]模拟栈、判断序列是否是合法的出栈序列
文章目录题目分析题目来源题目分析来源:acwing 分析: 题意:将1~N压栈,判断给定序列是否是合法的出栈序列. 对于序列1~N中的每个值i,先将其压入栈.然后对于它就有两种处理方法:要么压 ...
出栈（释放栈）和引用栈内数据意义不等同，和嵌套有关系但不是等同关系，局部变量进栈操作，不是局部变量自动带有进栈指令。汇编语言后局部变量操作是包含进栈操作指令PUSH和栈内地址存储数据调用，出栈。
出栈(释放栈)和引用栈内数据意义不等同,和嵌套有关系但不是等同关系,局部变量进栈操作,不是局部变量自动带有进栈指令.汇编语言后局部变量操作是包含进栈操作指令PUSH和栈内地址存储数据调用,出栈. 2. ...
元素入栈顺序确定，共有多少种出栈顺序？----Python
文章目录问题描述对栈的理解题目的思考 python代码卡特兰数扩展思路问题描述前几天看到一个题目,假设五个元素的入栈顺序为e1.e2.e3.e4.e5,那么共有多少种出栈顺序?一时之间思 ...
【HTML】处理＜br＞换行符追加到前端换行无效的问题 --- html中渲染的字符串中包含HTML标签无效的处理方法，字符串中包含HTML标签被转义的问题解决
[HTML]处理换行符追加到前端换行无效的问题 --- html中渲染的字符串中包含HTML标签无效的处理方法,字符串中包含HTML标签被转义的问题解决参考文章: (1)[HTML]处理换行符 ...
理解——先序遍历是入栈过程，中序遍历是出栈过程
遇到这样一道题:先序序列为a,b,c,d的不同二叉树的个数是多少? 拿到这个问题首先,要了解到先序遍历和中序遍历都是需要用到栈,其中,先序遍历是入栈过程,中序遍历是出栈过程然后,二叉树的先序序列和 ...
java压缩文件太慢_java 解压6万个ZIP文件，如何提升速度？
目前我使用的是org.apache.tools.zipjar包解压5015个zip文件,解压后14344个文件,耗时:669493毫秒代码:****************************** ...
java数组查找指定元素_Java 实例 - 在数组中查找指定元素
以下实例演示了如何使用 contains () 方法来查找数组中的指定元素:/* author by w3cschool.cc 文件名:Main.java */import java.util.Arr ...
java char 空字符串_java判断char是否为空的方法
java判断char是否为空的方法发布时间:2020-06-23 11:47:02 来源:亿速云阅读:173 作者:Leah 这篇文章将为大家详细讲解有关java判断char是否为空的方法,文章内 ...
java设置子线程优先级_Java 实例 - 线程优先级设置
Java 实例 - 线程优先级设置以下实例演示了如何通过setPriority() 方法来设置线程的优先级: SimplePriorities.java 文件 public class Simple ...

java压栈重复字符串_Java 实例 – 压栈出栈的方法实现字符串反转

java压栈重复字符串_Java 实例 – 压栈出栈的方法实现字符串反转相关推荐

最新文章

热门文章