怎么通过栈逆序字符串
本篇内容介绍了“怎么通过栈逆序字符串”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
创新互联专注于洛扎企业网站建设,成都响应式网站建设,商城开发。洛扎网站建设公司,为洛扎等地区提供建站服务。全流程按需定制设计,专业设计,全程项目跟踪,创新互联专业和态度为您提供的服务
package helloclean; public class StackX { private int maxSize; private char[] stackArray; private int top; public StackX(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); } }
package helloclean; public class Revever { private String input; private String output; public Revever(String in) { this.input = in; } public String rev() { int stackSize = input.length(); StackX stackX = new StackX(stackSize); for(int j = 0; j < input.length(); j ++) { char ch = input.charAt(j); stackX.push(ch); } output = ""; while (!stackX.isEmpty()) { char ch = stackX.pop(); output = output + ch; } return output; } }
package helloclean; import java.util.Scanner; public class ReverseApp { public static void main(String[] args) { String output = ""; Scanner scanner = new Scanner(System.in); while (true) { System.out.println("input:"); String input = scanner.nextLine(); if(input.equals("q")) { System.out.println("退出!"); break; } Revever revever = new Revever(input); output = revever.rev(); System.out.println("逆序: " + output); } } }
“怎么通过栈逆序字符串”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!
当前标题:怎么通过栈逆序字符串
标题来源:http://myzitong.com/article/pedcop.html